亲戚时间限制: 1000 ms 内存限制: 65536 KB 提交数: 374 通过数: 127 【题目描述】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 【输入】第一行:三个整数n,(n≤100,000,m≤200,000),分别表示有n个人,m个信息。 以下m行:信息包含两种形式: M a b:表示a和b具有亲戚关系。 Q a:要求输出a所在家族的人数。 【输出】要求输出a所在家族的人数。 【输入样例】5 10M 3 2Q 4M 1 2Q 4M 3 2Q 1M 3 1Q 5M 4 2Q 4 【输出样例】11314 【代码分析】 |
并查集 信息奥赛一本通 亲戚
原创
©著作权归作者所有:来自51CTO博客作者mb5f5b1df7f1e34的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
《信息奥赛一本通》-刷题记录
https://ac.nowcoder.com/acm/contest/955/F#inc
串匹配 #include ios -
[信息学奥赛一本通]红与黑
算法标签 DFS,Flood Fill来源: 《信息学奥赛一本通》题目描述有一间
dfs flood fill mpx 数据集 ci -
[信息学奥赛一本通]摘花生
东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗...
摘花生 信息学奥赛一本通 dp 线行dp 数据 -
C++奥赛一本通递归题解
C++奥赛一本通刷题记录(递归) 2017.11.9 By gwj1139177410逆波兰表达
ci #include ios -
C++奥赛一本通递推题解
C++奥赛一本通刷题记录(递推) 2017.11.8 By gwj1139177410斐波那契数列 o
ci i++ #include -
C++奥赛一本通排序题解
C++奥赛一本通刷题记录(排序) 2017.11.16 By gwj1139177410 都是拿S
#include i++ ci