并查集
star_moon0309
只有不断努力,才能变得更强!
展开
-
PAT-L2-007(并查集)
题目链接:https://www.patest.cn/contests/gplt/L2-007转载地址:https://www.liuchuo.net/archives/2198给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ....转载 2018-03-08 00:03:24 · 78 阅读 · 0 评论 -
PAT-L3-003 社交集群 (并查集)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805053141925888 L3-003 社交集群 (30 分) 当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式: ...原创 2019-02-27 16:24:18 · 391 阅读 · 0 评论