HDU 1272 小希的迷宫 (并查集)
来源:互联网 发布:sql server打开mysql 编辑:程序博客网 时间:2024/06/10 16:34
思路:
题目其实就是判断是否能够形成一棵树。
两个条件:
1,图中不存在回路。
2.图是连通的。
#include<iostream>#include<cstdio>#include<cstring>using namespace std; int fa[100010],vis[100010];int a,b,dian,bian,flag;int find(int x){if(x!=fa[x]){fa[x]=find(fa[x]);}return fa[x];}void uni(int x,int y){if(!flag) return ;int fx=find(x);int fy=find(y);if(fx!=fy)fa[fx]=fy;}void mem(){for(int i=1;i<=100010;i++)fa[i]=i;bian=dian=0;flag=1;memset(vis,0,sizeof(vis));} void jud(){int te=0;for(int i=1;i<=100010;i++)if(vis[i]&&find(i)==i) te++;if(te==1||te==0) flag=1;else flag=0;//cout<<"te="<<te<<endl;}int main(){mem();while(scanf("%d%d",&a,&b)){if(a==-1&&b==-1) break;if(a==0&&b==0){if(flag) jud();if(flag) puts("Yes");else puts("No");mem();}else{vis[a]=vis[b]=1;if(find(a)==find(b)){flag=0;}uni(a,b);}}return 0;}
阅读全文
0 0
- hdu 1272 小希的迷宫 并查集
- hdu 1272 小希的迷宫(并查集)
- hdu 1272 小希的迷宫(并查集)
- hdu 1272 小希的迷宫 (并查集)
- hdu 1272 小希的迷宫(并查集)
- hdu 1272 小希的迷宫(并查集)
- HDU 1272 小希的迷宫 并查集
- HDU 1272小希的迷宫(简单并查集)
- HDU-1272 小希的迷宫 并查集
- HDU 1272-小希的迷宫 并查集初级
- hdu 1272 小希的迷宫 (并查集)
- HDU 1272小希的迷宫 并查集
- 【并查集】 HDU 1272 小希的迷宫
- 并查集 HDU 1272 小希的迷宫
- hdu 1272 小希的迷宫(并查集)
- 【并查集】hdu 1272 小希的迷宫
- hdu 1272小希的迷宫 并查集
- HDU-#1272 小希的迷宫(并查集)
- 理解RESTful架构
- Python 学习4
- java包以及finanlly关键字
- 视频检测之:利用显著运动检测的 block-sparse RPCA
- mabatis <if>
- HDU 1272 小希的迷宫 (并查集)
- CCS7.2的下载、安装及打开CCS3.3工程文件
- DataFrame/Series运行round()函数报错“TypeError: a float is required”解决办法
- Linux ssh登录命令
- Oracle学习笔记(六)管理表
- 重启服务器后Tomcat在Windows端口异常占用的处理(socked bind failed)
- js:异步时函数返回值问题
- 手工搭建React+Webpack初级开发环境
- Netty学习之---TCP粘包和拆包