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");elseprintf("No.\n");for(int i=0;i<27;i++){b[i]=i;vis[i]=i;}}}return 0;}