hdu--1181--变形课

思路：
并查集的题，用dfs做的，深搜首字母
注意数据结构，保存字符串的首尾字母即可，最初保存整个字符串，结果memory limit#include<iostream>
#include<queue>
#include<vector>
#include<cstring>
using namespace std;
struct st{char f,e;
}arr[10000];
bool mar[10000]={0};
void dfs(char);
int mark = 0;
int main()
{string str;while(cin>>str){mark = 0;memset(arr,0,sizeof(arr));memset(mar,0,sizeof(mar));if(str == "0")continue;else if(str.begin() != str.end()){arr[0].f=str[0];arr[0].e=str[str.size()-1];}int ma = 0,i = 0;while(cin>>str){++i;if(str == "0"){ma = 1;break;}else if(str.begin() != str.end()){arr[i].f=str[0];arr[i].e=str[str.size()-1];}}dfs('b');if(mark)cout<<"Yes.\n";else cout<<"No.\n";if(ma == 1)continue;}return 0;
}
void dfs(char ch){if( ch== 'm'){mark = 1;return ;}int i=0;for(st s:arr){if(s.f == ch && mar[i] == 0){mar[i] = 1;dfs(s.e);if(mark)return ;mar[i] = 0;}i++;}
}

转载于:https://www.cnblogs.com/evidd/p/7251900.html

hdu--1181--变形课相关推荐

HDU 1181 变形课(dfs)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submi ...
HDU 1181 变形课
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1181 此题多种方法.比如说Flyod传递闭包就能搞定这里只写DFS和BFS 熟悉下.只有DFS是我写 ...
[HDU] 1181 变形课-简单建模后广搜
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1181 方法:以所有咒语看做一条起点为首字母,终点为末字母的有向边来建立有向图.然后在图中判断目标路径 ...
杭电 1181 变形课
Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒 ...
HDU ACM 1181 变形课 (广搜BFS + 动态数组vector)-------第一次使用动态数组vector
http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意:给我若干个单词,若单词A的结尾与单词B的开头相同,则表示A能变成B,判断能不能从b开头变成m结尾. ...
G - 变形课 HDU - 1181（搜索之dfs）
呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么 ...
hdu dfs入门java_hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
ACM_变形课（并查集）
变形课 Time Limit: 2000/1000ms (Java/Others) Problem Description: 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermio ...
HDU1181：变形课(DFS)
Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒 ...

hdu--1181--变形课

hdu--1181--变形课相关推荐

最新文章

热门文章