并查集
文章平均质量分 80
Dacc123
这个作者很懒,什么都没留下…
展开
-
CodeForces Roads not only in Berland(并查集)
H - Roads not only in BerlandTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 25DDescriptionBerland Government decid原创 2016-03-28 07:49:39 · 530 阅读 · 0 评论 -
Code Forces 650 C Table Compression(并查集)
Code Forces 650 C Table Compression(并查集)原创 2016-04-20 21:31:03 · 476 阅读 · 0 评论 -
PAT 1013 Battle Over Cities(并查集)
PAT 1013 Battle Over Cities(并查集)原创 2016-05-30 17:35:06 · 598 阅读 · 0 评论 -
PAT 甲级 1021 Deepest Root (并查集,树的遍历)
PAT 1021 Deepest Root (并查集,树的遍历)原创 2016-05-30 17:55:28 · 744 阅读 · 0 评论 -
pta习题集5-16 朋友圈
某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤≤30000)和M(≤≤1000),分别代表学校的学生总数和俱乐部的个原创 2017-03-12 16:34:35 · 1164 阅读 · 0 评论