【codevs 2597】团伙
来源:互联网 发布:js 动态时钟 编辑:程序博客网 时间:2024/05/17 13:39
并查集水题。
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n,m;const int maxn=2*5000+5;int fa[maxn],rank[maxn];int cnt=0;bool used[maxn];int find(int x){ return fa[x]==x?x:fa[x]=find(fa[x]);}void merge(int x,int y){ x=find(x),y=find(y); if(x==y) return; if(rank[x]>rank[y]) fa[y]=x; else { fa[x]=y; if(rank[x]==rank[y]) rank[y]++; } return ;}int main(){ memset(used,0,sizeof(used)); memset(rank,0,sizeof(rank)); scanf("%d%d",&n,&m); for(int i=1;i<=n*2;i++) fa[i]=i; char a[1]; int x,y; for(int i=1;i<=m;i++) { scanf("%s%d%d",&a,&x,&y); if(a[0]=='F') merge(x,y); else { merge(x+n,y); merge(x,y+n); } } for(int i=1;i<=n;i++) { x=find(i); if(!used[x]) { cnt++; used[x]=1; } } printf("%d",cnt); return 0;}
阅读全文
0 0
- 【codevs】2597 团伙
- codevs 2597 团伙 题解
- codevs 2597 团伙
- 【CodeVS】2597 团伙
- CodeVS 2597 团伙
- Codevs 2597 团伙
- 【codevs 2597】团伙
- CodeVS 2597团伙(并查集)
- CodeVS-2597 团伙(并查集)
- Codevs 2597 团伙(并查集)
- codevs 2597 团伙(并查集)
- codevs[3554]犯罪团伙
- 【codevs 3554】犯罪团伙
- codevs 2597_团伙_并查集
- codevs 2597 团伙 并查集 解题报告
- codevs 团伙(并查集)
- CODE[VS] 2597 团伙
- wikioi 2597 团伙
- luogu2911 [USACO08OCT]牛骨头Bovine Bones
- 【codevs 1069】关押罪犯
- 【JavaScript】5.面试题一原型和原型链
- luogu2955 [USACO09OCT]奇数偶数Even? Odd?
- jq实现动态元素绑定
- 【codevs 2597】团伙
- 最小表示法
- 【分块】BZOJ2002(Hnoi2010)[Bounce 弹飞绵羊]题解
- 【BZOJ】【JLOI2011】飞行路线
- excel读取
- tp多表查询
- luogu1554 梦中的统计
- 【POJ】2155 Matrix 树套树&&树状数组
- HDU 2089 不要62[数位dp]