hdu 变形课 1181 这道题数据真实若爆了

我这种路径压缩真是错漏百出，没想到还a了，首先就是若果b对应多个值的话，我这个方法制定wa，说明他的测试数据都是一对一的

#include<iostream>
using namespace std;
char a[1000];
int b[30],vis[30];
int sign;
int find(int t)
{
if(t=='m'-'a')
sign=1;
if(t!=b[t]&&vis[t]==0)
{
vis[t]=1;
find(b[t]);
}
return 0;
}
int main()
{
for(int i=0;i<27;i++)
{
b[i]=i;
}
while(cin>>a)
{
int len=strlen(a);
b[a[0]-'a']=a[len-1]-'a';
if(a[0]=='0')
{
int t='b'-'a';
sign=0;
find(t);
if(sign==1)
printf("Yes.\n");
else
printf("No.\n");
for(int i=0;i<27;i++)
{
b[i]=i;
vis[i]=i;
}
}
}
return 0;
}

hdu 变形课 1181 这道题数据真实若爆了相关推荐

HDU 1181 变形课(dfs)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submi ...
G - 变形课 HDU - 1181（搜索之dfs）
呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么 ...
hdu dfs入门java_hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
杭电 1181 变形课
Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒 ...
hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
hdu1181（变形课）
点击打开链接 Problem Description 呃......变形课上Harry碰到了一点小麻烦,由于他并不像Hermione那样可以记住全部的咒语而任意的将一个棒球变成刺猬什么的,可是他发现了 ...
HDU1181：变形课（并查集 + DFS + BFS）
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submissi ...
ACM_变形课（并查集）
变形课 Time Limit: 2000/1000ms (Java/Others) Problem Description: 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermio ...
人文英语学习品牌「友邻优课」携手神策数据精细化数据分析让每一次互动都有价值
近日,俞敏洪力荐的人文英语学习品牌「友邻优课」签约神策数据.未来神策将以第三方数据分析平台的形式,进一步加强「友邻优课」APP 的产品体验,不断进行产品和服务的创新与突破,切实实现业务的良性高速增长. ...
HDU1181：变形课(DFS)
Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒 ...

hdu 变形课 1181 这道题数据真实若爆了

hdu 变形课 1181 这道题数据真实若爆了相关推荐

最新文章

热门文章