并查集 hrbust1160
来源:互联网 发布:有哪些编程软件 编辑:程序博客网 时间:2024/06/05 19:49
吸血鬼Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 456(210 users)Total Accepted: 260(203 users)Rating: Special Judge: NoDescription
Remilia是《东方红魔馆》中首次亮相的吸血鬼角色,是有着500岁年龄的吸血鬼领主。作为红魔馆的主人,有着高贵和威严的气质,不过也经常任性和孩子气。关于吸血鬼有很多传说。吸血鬼是一个血族,有着严格的等级。吸血鬼会严格听从血之主人的命令。因此吸血鬼中的真祖可以以血之盟约命令足下的所有家臣。
如今在某地出现了一只吸血鬼,凡是跟吸血鬼解除的人,都有可能成为吸血鬼。现在知道每天晚上都有哪些人互相接触过了,那么最多可能会有多少吸血鬼呢。假设第一只吸血鬼的编号为0。
有多组数据,每组数据第一行有两个整型数据n和m。分别表示一共有n个人,已经m个夜晚的活动情况。(0 < n <= 30000,0 <= m <= 500)
接下来的m行表示每晚的活动情况。每行第一个整型数据k表示当晚有多少人活动,接下来的k个数据表示当时在场人的编号。
n和m均为0表示数据输入结束。
每一行输出一个符合题意的答案。
Sample Input100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 5
5 1 2 3 4 5
1 0
0 0
Sample Output4
1
1
每个夜晚没有顺序
#include<stdio.h>int pre[10005];int b[10005];int Find(int x){if(x!=pre[x]) return pre[x] = Find(pre[x]);elsereturn x;}void Unit(int x, int y){int X = Find(x);int Y = Find(y);if(X!=Y)pre[X] = Y;return;}int main(){int n,m;while(~scanf("%d%d",&n,&m)){if(n==0&&m==0) break;for(int i = 0; i < n; i++)pre[i] = i;while(m--){int k,x,y;scanf("%d",&k);for(int i = 0; i < k; i++){scanf("%d",&b[i]);if(i > 0){int a = Find(b[i]);int k = Find(b[i-1]);Unit(a,k);}}}int ans = Find(0),count = 0;for(int i = 0; i < n; i++){if(Find(i)==ans) count++;}printf("%d\n",count);}}
阅读全文
0 0
- 并查集 hrbust1160
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- 并查集
- 数据结构-并查集
- 并查集
- 并查集!
- 并查集
- 并查集
- 并查集
- 并查集
- 并查集总结
- 并查集学习
- 并查集
- 并查集
- 并查集
- 所谓并查集
- Netty websocket 实现服务端推送消息
- 良/恶性乳腺癌肿瘤预测
- 常用git命令
- 业界重要的会议
- 2017第十届中国国际精细化工及定制化学品展览会会刊(参展商名录)
- 并查集 hrbust1160
- 仿知乎内容广告栏 WindowImageView
- Js获取当前日期时间及其它操作
- Autotools基础使用
- 40个Java集合面试问题和答案
- Mysql主从复制,以及配置
- Android 架构组件 1.0 稳定版
- 4用于cifar10的卷积神经网络-4.25/4.26Tensorflow中的四种学习率衰减方法(上/下)
- linux源码Makefile的详细分析