[kuangbin带你飞]专题五 并查集 N POJ 1308
来源:互联网 发布:wps数据怎么更改有效性 编辑:程序博客网 时间:2024/05/16 01:57
题目地址:https://vjudge.net/contest/66964#problem/N
思路:和M题就是一模一样的题你敢信、、、
AC代码:
#include<iostream>#include<cstdio>#include<cstring>#include<map>using namespace std;const int maxn=100000+10;int fa[maxn];int find(int p){ if(p!=fa[p]) fa[p]=find(fa[p]); return fa[p];}int main(){ int a,b; int sum=0; int sum2=0; for(int i=0;i<maxn;i++) fa[i]=i; map<int,int>m; int flag=0; int casei=1; while(scanf("%d%d",&a,&b) && (a!=-1 && b!=-1)) { if(a==0 && b==0) { //printf("%d %d\n",sum,sum2); if((sum==sum2-1 || (sum==0 && sum2==0)) && !flag) printf("Case %d is a tree.\n",casei++); else printf("Case %d is not a tree.\n",casei++); sum=0,sum2=0; m.clear(); for(int i=0;i<maxn;i++) fa[i]=i; flag=0; continue; } sum++; if(!m.count(a)) { m[a]=1; sum2++; } if(!m.count(b)) { m[b]=1; sum2++; } int pa=find(a),pb=find(b); if(pa==pb) { flag=1; } else { fa[a]=b; } }}
0 0
- [kuangbin带你飞]专题五 并查集 N POJ 1308
- kuangbin带你飞 专题五 并查集
- [kuangbin带你飞]专题五 【并查集】 【--完结--】
- POJ 2236 A - Wireless Network[kuangbin带你飞]专题五 并查集
- [kuangbin带你飞]专题五 并查集 A POJ 2236
- [kuangbin带你飞]专题五 并查集 B POJ 1611
- [kuangbin带你飞]专题五 并查集 E POJ 1182
- [kuangbin带你飞]专题五 并查集 F POJ 1417
- [kuangbin带你飞]专题五 并查集 G POJ 1456
- [kuangbin带你飞]专题五 并查集 H POJ 1733
- [kuangbin带你飞]专题五 并查集 J POJ 2492
- [kuangbin带你飞]专题五 并查集 I POJ 1984
- [kuangbin带你飞]专题五 并查集 K POJ 2912
- 【 题集 】 【kuangbin带你飞】专题五 并查集 更新ing...
- hdu 1213 How Many Tables ([kuangbin带你飞]专题五 并查集)
- hdu 1272 小希的迷宫[kuangbin带你飞]专题五 并查集
- [kuangbin带你飞]专题五 并查集 C HDU 1213
- [kuangbin带你飞]专题五 并查集 D HDU 3038
- leetcode:string hard系列二:word ladder
- Java集合详解--什么是集合
- 第十三天
- [leetcode]16. 3Sum Closest
- Escape from Enemy Territory(二分+bfs)
- [kuangbin带你飞]专题五 并查集 N POJ 1308
- Lightoj1014【基础题】
- 【C++】浅拷贝和深拷贝(String类)
- 选择合适的Hadoop数据类型
- Android中IntentService的原理及使用
- [JavaEE - JPA] 6. ORM的核心注解 - 基础类型以及嵌套类型
- Coupons and Discounts(细节题)
- Linux升级内核
- Host 'XXX' is not allowed to connect to this MySQL server 解决方案/如何开启MySQL的远程帐号