HDU1829 A Bug's Life 并查集
2012-01-18 15:49
405 查看
并查集模板:/article/1493388.html
/* HDU1829A Bug's Life 并查集的应用 这题不是判断是否在同一集合,而是判断是否在不同的集合 */ #include <iostream> #include "UFS.h" using namespace std; int oppo[MAXN];//记录系第一个BUG的异性所在的集合的编号 int main() { int t; int n,m,i,j; UFS ufs; scanf("%d",&t); for(j=1;j<=t;j++) { bool f=0; memset(oppo, 0, sizeof(oppo)); ufs.clear(); scanf("%d%d",&n,&m); for(i=0;i<m;i++) { int a,b; scanf("%d%d",&a,&b); int x = ufs.Find(a), y = ufs.Find(b); if(x==y)f=1;//如果在同一集合,肯定是Suspicious bugs else //如果在不同集合,就把对方加入自己的异性集合 { int min,p,q; //如果自己的异性集合为空 if(oppo[x]==0) oppo[x]=y; //如果自己的异性集合不为空 else ufs.Union(y, oppo[x]); if(oppo[y]==0) oppo[y]=x; else ufs.Union(x, oppo[y]); } } printf("Scenario #%d:\n",j); if(f)printf("Suspicious bugs found!\n"); else printf("No suspicious bugs found!\n"); if(i!=t)printf("\n"); } return 0; }
相关文章推荐
- HDU1829 - A Bug's Life 分组并查集
- A Bug's Life 【POJ--2492】【带权的并查集】
- POJ2492A Bug's Life【并查集+根节点偏移】
- [POJ 2492]A Bug's Life[并查集]
- POJ 2492 A Bug's Life 并查集
- HDU 1829 A Bug's Life 并查集
- A Bug's Life --- 种类并查集
- hdu 1829 A Bug's Life 并查集
- hdu A Bug's Life 并查集 关系标记
- POJ-2492 A Bug's Life 并查集
- POJ P2492 A Bug's Life 并查集
- POJ2492(A Bug's Life) && POJ1703(Find them, Catch them)带权(种类)并查集
- 【图论05】并查集 1004 A Bug's Life
- POJ 2492 A Bug's Life 并查集维护类别
- Pku acm 2492 A Bug's Life数据结构题目解题报告(十)---- 并查集的应用
- hdoj 1829 A Bug's Life 【带权并查集】
- POJ 2492 A Bug's Life 并查集的应用
- poj 2492 A BUG'S LIFE 不是纯裸的并查集
- poj 2492 A Bug's Life 【并查集拓展】
- POJ 2492--A Bug's Life 【并查集,向量偏移】