hdu 2473 Junk-Mail Filter 并查集
来源:互联网 发布:贵州高考录取数据 编辑:程序博客网 时间:2024/06/12 22:01
#include <stdio.h>#include <string.h>#define maxn 1001000int id[maxn],p[maxn];bool vis[maxn];int find(int x){ if(p[x]==x) return x; else return p[x]=find(p[x]);}void link(int a,int b){ int x=find(a); int y=find(b); if(x!=y) p[x]=y;}int main(){ int n,m; int x,y; int sum=0; int cnt,i; while(1) { scanf("%d%d",&n,&m); cnt=n; char c; sum++; if(n==0&&m==0) break; for(i=0;i<maxn;i++) p[i]=id[i]=i; for(i=1;i<=m;i++) { getchar(); scanf("%c",&c); if(c=='M') { scanf("%d%d",&x,&y); link(id[x],id[y]); } else { scanf("%d",&x); id[x]=cnt++; } } int ans=0; memset(vis,0,sizeof(vis)); for(i=0;i<n;i++) { x=find(id[i]); if(vis[x]==0) { vis[x]=1; ans++; } } printf("Case #%d: %d\n",sum,ans); }}
0 0
- HDU 2473 Junk-Mail Filter 并查集拆分
- HDU-2473 Junk-Mail Filter 并查集的删除
- Hdu 2473 Junk-Mail Filter (并查集的删除)
- hdu 2473 Junk-Mail Filter(并查集)
- hdu 2473 Junk-Mail Filter 并查集删除
- hdu 2473 Junk-Mail Filter 并查集
- hdu 2473 Junk-Mail Filter (并查集的删除)
- HDU 2473 Junk-Mail Filter 删点并查集
- HDU 2473 Junk-Mail Filter 删点并查集
- 并查集 Junk-Mail Filter hdu 2473
- HDU 2473 Junk-Mail Filter 并查集 惰性删除
- hdu 2473 Junk-Mail Filter 并查集 删除点
- hdu 2473 Junk-Mail Filter 并查集删除
- HDU 2473Junk-Mail Filter 【并查集,删点】
- HDU 2473 Junk-Mail Filter 并查集 删点
- HDU 2473-Junk-Mail Filter-并查集删除
- HDU 2473 ( Junk-Mail Filter ) (并查集删除操作)
- HDU 2473 Junk-Mail Filter(并查集删除节点)
- 微软100题-天天做-第13题
- vim下的ctags和taglist等的使用和配置
- 开源C/C++网络库比较
- wifi 架构
- 多线程的那点儿事(基础篇)
- hdu 2473 Junk-Mail Filter 并查集
- java 中super 的几种用法
- Uva 1030 - Image Is Everything
- 游戏服务器端开发要点
- UVa 567 - Risk(Floyd)
- C++实现插入排序
- java 构造器小解
- ZOJ 2928 模拟退火 求三维费马点
- 黑马程序员(九)_7K面试题(交通灯管理系统) (根据张老师的视频按照自己想法修改的)