hdu 1272 小希的迷宫
来源:互联网 发布:淘宝卖家使用尺码 编辑:程序博客网 时间:2024/06/07 15:22
考察并查集,判断是否成环(是否有同样的父节点),判断连通(是否只有一个根节点)
#include<iostream>#define maxn 100000+5using namespace std;int a,b;int flag;int father[maxn];int sign[maxn];void ready(){for(int i=1;i<maxn;i++) father[i]=i,sign[i]=0;}int dfs(int x){if(father[x]!=x){father[x]=father[father[x]];}return father[x];}void build(int x,int y){if(x==y) flag=0;else{if(dfs(x)==dfs(y)) flag=0;else{father[dfs(x)]=dfs(y);}}}int main(){while(cin>>a>>b){ready();flag=1;if(a==-1&&b==-1){break;}if(!a&&!b) {cout<<"Yes"<<endl;continue;}build(a,b);sign[a]=sign[b]=1;while(cin>>a>>b&&a&&b){build(a,b);sign[a]=sign[b]=1;}int k=0;for(int i=1;i<maxn;i++){if(sign[i]&&dfs(i)==i) k++;}if(k==1&&flag) cout<<"Yes"<<endl;else cout<<"No"<<endl;}return 0;}
0 0
- 小希的迷宫 hdu 1272
- HDU 1272 小希的迷宫
- hdu 1272 小希的迷宫
- hdu 1272 小希的迷宫
- hdu 1272 小希的迷宫
- HDU-1272-小希的迷宫
- HDU 1272 小希的迷宫
- [tree]hdu 1272 小希的迷宫
- HDU 1272 小希的迷宫
- Hdu 1272 小希的迷宫
- HDU-1272:小希的迷宫
- HDU 1272 小希的迷宫
- hdu 1272 小希的迷宫
- hdu 1272 小希的迷宫
- HDU 1272 小希的迷宫
- HDU 1272 小希的迷宫
- hdu 1272 小希的迷宫
- hdu 1272 小希的迷宫
- NSDateFormatter格式详解
- Dos命令大全
- Python 初探
- HttpConnection详解
- 堆排序
- hdu 1272 小希的迷宫
- 对汇编中子程序结构的认识
- cv::CascadeClassifier类在多次读取新版本xml模型时的错误及其修正
- Android HttpConnection 使用
- Jprofiler工具安装及使用
- 霍夫曼压缩算法
- n+lua
- Nginx 负载均衡配置和策略
- python 操作excel 读写文件