hdu1829
来源:互联网 发布:靠谱淘宝 外贸 知乎 编辑:程序博客网 时间:2024/05/18 01:22
链接:点击打开链接
题意:N个人,编号分别为1~N,有K条信息,每条信息含有两个数代表编号为这两个数的人的性别不同,因此后面信息有可能与前面的信息产生矛盾,问是否产生矛盾
代码:
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int father[5005];int found(int x){ if(x!=father[x]) father[x]=found(father[x]); return father[x];}void unite(int x,int y){ x=found(x); y=found(y); if(x==y) return; father[x]=y;}bool same(int x,int y){ return found(x)==found(y);} //并查集模板int main(){ int i,j,p,t,n,k,x,y,ans; scanf("%d",&t); for(p=1;p<=t;p++){ ans=0;x scanf("%d%d",&n,&k); for(i=1;i<=2*n;i++) father[i]=i; while(k--){ scanf("%d%d",&x,&y); if(same(x,y)||same(x+n,y+n)) //x,y同性时不符合情况 ans++; else{ unite(x,y+n); unite(x+n,y); } } printf("Scenario #%d:\n",p); if(!ans) printf("No suspicious bugs found!\n\n"); else printf("Suspicious bugs found!\n\n"); } return 0;}
0 0
- hdu1829
- HDU1829
- hdu1829
- poj2492&&hdu1829
- hdu1829并查集
- hdu1829基于分组
- hdu1829向量法
- hdu1829 并查集
- hdu1829 A Bug's Life
- hdu1829 A Bug's Life
- hdu1829 A Bug's Life
- hdu1829(并查集)
- hdu1829 A Bug's Life
- HDU1829【种类并查集】
- HDU1829- A Bug's Life
- hdu1829 a bug's life
- Hdu1829 并查集+广度优先搜索
- hdu1829(种类并查集)
- typedef和#define的区别
- 让你彻底弄清offset
- IOS巅峰之归档与反归档
- Item 28:不要返回对象内部的句柄 Effective C++笔记
- SVN分支的合并和同步
- hdu1829
- String,StringBuffer,StringBuilder黑马精华贴
- Eclipse中安装SVN插件方法
- 《数据结构与算法分析》寻找欧拉回路--多次修改最终复杂度O(E+V)
- 前端注意事项总结
- iOS 蓝牙4.0(BLE)后台或者锁屏也可以接收数据的方法
- TCL第三代黑水晶超薄电视C1上市 缔造业界新高度
- CABasicAnimation, CAKeyframeAnimation,CAAnimationGroup动画的用法
- j-s 获-取-终-端的相关信息(根据访-问类-型跳-转)