hdu1272小希的迷宫
来源:互联网 发布:imwork.net是什么域名 编辑:程序博客网 时间:2024/05/12 17:14
//代码含全角空格
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=100005;//考虑同一连通图中有圈(不为树),图不连通(森林)int root=0,n,m,fa[N],vis[N];void inti(){ for(int i=1;i<=N;i++){ fa[i]=i; }}int find(int x){ while(x!=fa[x]) x=fa[x]=fa[fa[x]]; return x;}void merge(int x,int y){ if(find(x)==find(y)){ root=2; return ; } fa[find(y)]=find(x);}int main(){ inti(); int maxn=0; while(scanf("%d%d",&n,&m)==2&&n!=-1&&m!=-1){ if(!n||!m){ for(int i=1;i<=maxn;i++){ if(fa[i]==i&&vis[i])root++; } if(maxn==1||!maxn){cout<<"Yes"<<endl;continue;} if(root!=1)cout<<"No"<<endl; else cout<<"Yes"<<endl; inti(); root=maxn=0; memset(vis,0,sizeof(vis)); } else{ maxn=max(maxn,n); maxn=max(maxn,m); vis[n]=vis[m]=1; merge(n,m); } } return 0;}
0 0
- HDU1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272小希的迷宫
- HDU1272:小希的迷宫
- HDU1272 小希的迷宫
- hdu1272-小希的迷宫
- hdu1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272小希的迷宫
- hdu1272 小希的迷宫
- HDU1272 小希的迷宫
- hdu1272- 小希的迷宫
- hdu1272小希的迷宫
- hdu1272小希的迷宫
- hdu1272小希的迷宫
- 使用BeanUtils操作Bean的各种属性
- 利用ORACLE的闪回功能恢复数据
- 团购网站大缩水:5058家团购网站 只剩176家
- 上半年团购网站数量大幅度减少 网站存活率仅有3.5%
- (待切,标记上)暑期个人赛--第八场--E
- hdu1272小希的迷宫
- 查看cpu个数
- 网址导航如何在阵痛中寻找发展良机
- Manacher求最长回文
- 小米MIUI 6开启内测:首批适配小米4和小米3
- NSDictionary && NSMutableDictionary && NSSet
- hdu 2124 Repair the Wall
- (待切,标记上)暑期个人赛--第七场--E
- CPU绑定技术