hdu 1272 小溪的迷宫 (并查集)
来源:互联网 发布:一骑当千镜头数据 编辑:程序博客网 时间:2024/05/01 23:41
这是一道中文的题目,题目意思就不需要多说了,大概意思是给一些数据能够从中找到一条没有回路的图,这就想到并查集了。
#include<stdio.h>#include<string.h>int arr[100005];int sign[100005];int findx(int x){int r=x;while(r!=arr[r]) r=arr[r];return r;}void merge(int x, int y){int fx=findx(x);int fy=findx(y);if(fx!=fy) arr[fx]=fy;}int main(){int a,b;while(1){for(int i=0;i<100005;i++) arr[i]=i;memset(sign,0,sizeof(sign));int flag=1;while(scanf("%d%d",&a,&b)){if((a==-1&&b==-1)||(a==0&&b==0)) break;sign[a]=1;sign[b]=1;if(findx(a)==findx(b)) flag=0;else merge(a,b);}if(a==-1&&b==-1) break;int count=0,p=0;for(int i=1;i<=100005;i++){if(sign[i]&&arr[i]==i) count++;if(sign[i]>0) p++;}if(p==0||(count==1&&flag==1))printf("Yes\n");else printf("No\n");}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小希的迷宫 并查集
- IOS 消息推送 服务端和客户端
- Train Problem I
- leetcode Maximum Subarray
- 第十周项目五 找出1000以内的完数
- query for a map
- hdu 1272 小溪的迷宫 (并查集)
- 容易理解的动态规划入门教程
- HDU 1505 City Game
- rac 的ocr包括
- oracle的上课课件
- Struts2 值栈/OGNL
- IOS-usr/include-objc-NSObject-消息机制工作原理
- c语言自学笔记
- TCP/IP详解卷2:实现 第二章mbuf:存储器缓存 笔记一