hdu 变形课 1181 这道题数据真实若爆了
2011-11-10 13:00
169 查看
我这种路径压缩真是错漏百出,没想到还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 变形课 DFS基础题 初学者角度+详细注释
- 搜索---HDU 1181 变形课
- hdu 1181 变形课
- hdu 1181 变形课
- hdu 1181 变形课
- hdu1181 变形课 BFS 判断连通性
- hdu 1181 变形课(dfs)
- hdu 1181:变形课(搜索水题)
- HDU 1181 变形课(DFS)
- HDU 1181 变形课
- HDU 1181 变形记 (DFS / Floyd)
- HDU 1181 变形课
- HDU 1181 变形记 (BFS)
- HDU--1181 -- 变形课 [DFS]
- hdu1181 变形课
- hdu 1181 变形课 (dfs)简单搜索
- [ACM] hdu 1181 变形课
- HDU 1181 变形课
- HDU 1181 变形课
- HDU 1181 变形课