hdu 1269 迷宫城堡
2015-04-26 16:04
375 查看
原来以为是强联通,后来经同学提醒,转化一下思路,如果是符合条件的图,那肯定可以到达1这一点,大概就是dfs的一个变型。
[code]#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> using namespace std; int mp[10024]; int dfs(int y) { if(mp[y]==y) return mp[y]; mp[y]=dfs(mp[y]); return mp[y]; } int main() { int n,m,x,y,f; while(~scanf("%d%d",&n,&m)) { if(n==0&&m==0) break; for(int i=0; i<=n; i++) mp[i]=i; for(int i=0; i<m; i++) { scanf("%d%d",&x,&y); if(x!=1) mp[x]=dfs(y); } f=1; for(int i=1; i<=n; i++) { //printf("%d\n",mp[i]); if(dfs(mp[i])!=1) { f=0; break; } } if(f) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- HDU - 1269 迷宫城堡
- hdu1269 迷宫城堡(tarjan入门)
- HDU 1269 迷宫城堡 (有向图强连通分量Tarjan)
- HDU 1269 迷宫城堡 [强连通分量] [Tarjan]
- HDU 1269 迷宫城堡 图的强连通
- 迷宫城堡 HDU - 1269(tarjan求强联通)
- HDU 1269 迷宫城堡
- hdu 1269 迷宫城堡(Targin算法)
- HDU 1269 迷宫城堡
- hdu 1269 迷宫城堡 tarjan判断缩点个数是否为1
- hdu 1269 迷宫城堡
- HDU 1269 迷宫城堡(强连通)
- hdu-1269-迷宫城堡-Tarjan算法-java
- hdu 1269 迷宫城堡 (Kosaraju+缩点)
- hdu 1269 迷宫城堡
- hdu 1269 迷宫城堡(tarjan 算法)
- HDU 1269 -- 迷宫城堡【有向图求SCC的数目 && 模板】
- HDU 1269 迷宫城堡 强连通
- 【tarjan模板】HDU 1269 迷宫城堡
- 迷宫城堡 HDU - 1269(tarjan求强联通)