![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
码不停Ti
信息安全在校大学生
展开
-
【2020HBU天梯赛训练】7-31 家庭房产
7-31家庭房产 并查集 因为之前没看过书,所以今天卡死了,看了一下知识点才发现原来合并的时候是更改根节点的父亲不是当前节点的父亲。说明不但刷题很重要,看书也很重要,两者缺一不可需要同时进行。 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: ...原创 2020-02-01 11:34:55 · 630 阅读 · 0 评论 -
【并查集】2-4 朋友圈 (25 分)
2-4朋友圈(25分) 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的...原创 2019-12-03 22:06:49 · 953 阅读 · 1 评论