HDU 1181 变形课
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1181
这个输入太坑了。。。。。。。。
注意是一进队就就标记vis[]。。。。
还有该串挺大的。。。所以数组开大点,不然越界。。。。。
#include <iostream>
#include <cmath>
#include <queue>
using namespace std;
const int INF = 1<<30;
bool vis[11111];
int g[55][55];
char c[11111];
void Bfs()
{
int q1 = 1, q2;
int i;
queue <int> q;
memset(vis, 0, sizeof(vis));
q.push(q1);
vis[q1] = 1;//一进队就标记vis
while (!q.empty())
{
q2 = q.front();
q.pop();
for (i = 0; i < 26; i++)
{
if (!vis[i] && g[q2][i] == 1)
{
if (i == 'm'-'a')
{
puts("Yes.");
return;
}
q.push(i);
vis[i] = 1;
}
}
}
puts("No.");
return;
}
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
int t;
int n;
int i, j;
int l;
//int a, b, c;
memset(g, 0, sizeof(g));
while (~scanf("%s", c))
{
l = strlen(c);
g[c[0]-'a'][c[l-1]-'a'] = 1;
if (c[0] == '0')
{
Bfs();
memset(g, 0, sizeof(g));//清空
}
}
return 0;
}
posted on 2012-04-04 16:50 [S*I]SImMon_WCG______* 阅读(397) 评论(0) 编辑 收藏 举报