![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
shishiness
这个作者很懒,什么都没留下…
展开
-
pat 甲级 并查集 A1114 Family Property (25分)
1114 Family Property (25分)This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and the estate(房产)info under his/her own name, we need to know the size of each family, and the average area原创 2020-07-25 11:07:33 · 82 阅读 · 0 评论 -
pat 甲级 并查集 A1118 Birds in Forest (25分)
1118 Birds in Forest (25分)Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maximum number of trees in the f原创 2020-08-22 18:11:47 · 99 阅读 · 0 评论 -
pat 甲级 并查集 A1107 Social Clusters (30分)
1107 Social Clusters (30分)When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of people who have some of their hobbies in common. You are原创 2020-08-22 18:11:36 · 121 阅读 · 0 评论