HDU 2473-Junk-Mail Filter-并查集删除
来源:互联网 发布:乐高编程机器人 编辑:程序博客网 时间:2024/06/04 19:39
#include<stdio.h>#include<string.h>#include<stdlib.h>int ls[2000000],_hash[2000000], d[2000000];int find1(int x){ return ls[x] == x ? x : ls[x]=(find1(ls[x]));}void add(int x, int y){ int xx = find1(x); int yy = find1(y); if(xx != yy) { ls[yy] = xx; }}int main(){ int n, m, i; int ti = 1; while(~scanf("%d%d",&n,&m)&&(n+m)) { int cnt = n; for(i = 0; i < 2000000; i++) { ls[i] = i; d[i] = i; } while(m--) { char c; getchar(); scanf("%c",&c); if(c == 'M') { int u, v; scanf("%d%d",&u,&v); add(d[u],d[v]); } else { int u; scanf("%d",&u); d[u]=cnt++; } } memset(_hash,0,sizeof(_hash)); int cont = 0; for(i = 0; i < n; i++) { int a = find1(d[i]); if(!_hash[a]) { _hash[a] = 1; cont++; } } printf("Case #%d: %d\n",ti++,cont); } return 0;}
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 ) (并查集删除操作)
- HDU 2473 Junk-Mail Filter(并查集删除节点)
- hdoj 2473 Junk-Mail Filter 并查集的删除
- hdoj 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
- Eclipse中的Web项目自动部署到Tomcat
- JavaSE基础--(二)IO部分
- PAT (Basic Level) Practise (中文)1001. 害死人不偿命的(3n+1)猜想
- CentOS 7 安装Nginx做反向代理
- mybatis源码学习--spring+mybatis注解方式为什么mybatis的dao接口不需要实现类
- HDU 2473-Junk-Mail Filter-并查集删除
- HDU 1061 Rightmost Digit
- sscanf用法详解
- Tcp通信中服务器处理客户端意外断开 / 10054
- poj3662 二分+spfa
- Codeforces 380C. Sereja and Brackets(模拟啊)
- jquery 元素控制(追加元素/追加内容)介绍及应用
- 新浪微博新兵训练营系列课程——平台RPC框架介绍
- 导航栏和状态栏的颜色设置