![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
彡倾灬染|
这个作者很懒,什么都没留下…
展开
-
L3-003 社交集群 (30 分) (并查集)
题目链接当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:其中Ki(>0)是兴趣爱好的个数,hi[j]是第j个兴趣爱好的编号,为区间 [1, 1000] 内的整数。输出格式:首先在一行中输原创 2021-03-24 21:17:59 · 272 阅读 · 0 评论 -
L2-007 家庭房产 (25 分)
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列格原创 2021-03-18 20:18:39 · 119 阅读 · 0 评论 -
2020年全国天梯赛赛前个人专题强化赛---H(并查集)
并查集讲解传送门题目7-2 File Transfer (25分)7-3 朋友圈 (25分)7-4 部落 (25分)7-5 文件传输 (25分)7-6 秀恩爱分得快 (25分)7-7 社交集群 (30分)7-2 File Transfer (25分)We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from o原创 2020-10-31 23:07:12 · 691 阅读 · 0 评论