poj1703(种类并查集)
来源:互联网 发布:明星服装店淘宝店 编辑:程序博客网 时间:2024/05/21 06:29
题目大意:
输入:第一行测试数目T;
第二行N,M;N个罪犯M个输入;
第3~m+2行,A表示询问,a,b是否同一种类;D,表示a,b不同种类;
种类并查集:
分为1~N,N~2N两类;
a,b第一次出现时是s[a]=a,s[b]=b,
#include<cstdio>#include<cstring>#define MAXN 200100int n,m,s[MAXN];int Find(int x){ if(s[x]<0) return x; return s[x]=Find(s[x]);}int main(){ int Case; scanf("%d",&Case); while(Case--) { memset(s,-1,sizeof(s)); scanf("%d%d",&n,&m); while(m--) { char str; int a,b; scanf(" %c %d %d",&str,&a,&b); if(str=='A') { if(Find(a)!=Find(b)&&Find(a)!=Find(b+n)) puts("Not sure yet."); else if(Find(a)==Find(b)) puts("In the same gang."); else puts("In different gangs."); } else { if(Find(a)!=Find(b+n)) { s[Find(a)]=Find(b+n); s[Find(b)]=Find(a+n); } } } }}
0 0
- poj1703(种类并查集)
- poj1703 种类并查集
- poj1703 种类并查集
- poj1703种类并查集
- POJ1703 简单的种类并查集
- poj1703 Find them, Catch them 种类并查集
- POJ1703 Find Them,Catch Them 种类并查集
- Poj1703并查集
- poj1703 并查集
- poj1703 并查集
- poj1703(并查集)
- poj1703并查集
- poj1703 并查集
- poj1703 并查集
- POJ1703 并查集
- POJ1703 并查集
- 见微知著----POJ1703(并查集)
- POJ1703 POJ2492 并查集
- 豪华版飞机大战系列(六)--附源码
- redis研究笔记
- android 图片资源获取及布局结构分析
- UVALive 6674 Dictionary AC自动机+最小树形图+输出最小树形图
- 15个常用的grep命令用法
- poj1703(种类并查集)
- UVA-122-Trees on the level
- HTTP协议 状态码详解
- Oracle中一些典型操作
- java中线程安全的单例模式
- C.6
- 使用Preference保存设置
- Linux共享内存编程实例
- [第23天]新外贸b2c项目开始计划第一天