并查集
ixRic
ixRic
展开
-
【图】【并查集】无所不在的宗教
问题 B(1354): 无所不在的宗教 时间限制: 1 Sec 内存限制: 64 MB 题目描述 世界上许多不同的宗教,你很难把它们全都记住。你有兴趣找出学生们到底信仰多少种不同的宗教。 已知学校共有N名学生(0 输入 输入包括若干个组数据,每组数据格式为: 第1行:2个空格分开的整数N和M 接下来M行,每行2个整数i和j,表示第i号学生与第j号学生信仰相同 输入以2原创 2017-02-18 16:29:11 · 515 阅读 · 0 评论 -
【图】【并查集】亲戚
亲戚(relation.cpp) 时间限制: 1 Sec 内存限制: 64 MB 题目描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易。 现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 我们规定:如果x和y是亲戚,y和z是亲戚,那么x和z也是亲戚;如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入 第一行:三个整数n,m,p,(n原创 2016-10-24 14:08:25 · 2034 阅读 · 0 评论