hdu 1181 变形课
2014-07-24 12:53
316 查看
题目链接
discuss里面都是dfs为主的,我就写了一个并查集,就是有向需要注意下。#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
#define LL long long
int father[1007];
int find(int x)
{
while(x!=father[x])
x=father[x];
return x;
}
main()
{
char word[999];
int i;
while(scanf("%s",&word)!=EOF)
{
for(i=0;i<=29;i++)
father[i]=i;
int a=word[0]-'a',b=word[strlen(word)-1]-'a';
if(a!=b && b!='b'-'a')
if(find(a)!=find(b))
father[b]=find(a);
while(scanf("%s",&word)!=EOF && word[0]!='0')
{
int a=word[0]-'a',b=word[strlen(word)-1]-'a';
if(a!=b && b!='b'-'a')
if(find(a)!=find(b))
father[b]=find(a);
}
if(find('m'-'a')==find('b'-'a'))
printf("Yes.\n");
else printf("No.\n");
}
}
discuss里面都是dfs为主的,我就写了一个并查集,就是有向需要注意下。#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
#define LL long long
int father[1007];
int find(int x)
{
while(x!=father[x])
x=father[x];
return x;
}
main()
{
char word[999];
int i;
while(scanf("%s",&word)!=EOF)
{
for(i=0;i<=29;i++)
father[i]=i;
int a=word[0]-'a',b=word[strlen(word)-1]-'a';
if(a!=b && b!='b'-'a')
if(find(a)!=find(b))
father[b]=find(a);
while(scanf("%s",&word)!=EOF && word[0]!='0')
{
int a=word[0]-'a',b=word[strlen(word)-1]-'a';
if(a!=b && b!='b'-'a')
if(find(a)!=find(b))
father[b]=find(a);
}
if(find('m'-'a')==find('b'-'a'))
printf("Yes.\n");
else printf("No.\n");
}
}
相关文章推荐
- hdu 1181 变形课
- HDU 1181 变形课
- 【HDU】-1181-变形课(DFS)
- HDU 1181--变形课【DFS】
- 变形课 hdu 1181
- HDU-1181-变形课
- hdu 1181变形课 java实现
- HDU 1181 变形课(DFS)
- HDU 1181 变形课
- HDU 1181 变形课 BFS 水过。。。
- hdu-1181 变形课(DFS)
- HDU - 1181 变形课(dfs)
- hdu 题目1181 变形课 (简单DFS)
- hdu 1181 变形课 解题报告
- HDU 1181 - 变形课
- hdu 1181 变形课
- hdu-1181-变形课
- hdu 1181 变形课
- hdu_1181_变形课(dfs)
- HDU 1181 变形课