并查集
qq_42681421
这个作者很懒,什么都没留下…
展开
-
1107 Social Clusters
1107Social 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 hobb...原创 2019-11-26 22:01:47 · 133 阅读 · 0 评论 -
并查集【模板】
7-7并查集【模板】(30分)给出一个并查集,请完成合并和查询操作。输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi。当Zi=1时,将Xi与Yi所在的集合合并。当Zi=2时,输出Xi与Yi是否在同一...原创 2019-11-26 21:28:06 · 240 阅读 · 0 评论 -
参与者人数
7-6参与者人数(20分)临沂大学有很多社团,一个学生可能会加入多个社团。为了活跃大学生业余生活,增强体育运动积极性,临沂大学读书社团决定举行大学生跳绳比赛,要求该社团成员必须参加。为了扩大影响,要求只要其他社团有一个人参加,那么该社团中的每一个人都必须参加。求参加比赛至少多少人?输入格式:输入第一行包含...原创 2019-11-26 21:19:52 · 881 阅读 · 0 评论 -
文件传输
7-5文件传输(25分)当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件?输入格式:首先在第一行给出网络中计算机的总数N(2≤N≤104),于是我们假设这些计算机从 1 到N编号。随后每行输入按以下格式给出:I c...原创 2019-11-26 21:04:20 · 177 阅读 · 0 评论 -
部落
7-3部落(25分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知...原创 2019-11-26 20:51:16 · 220 阅读 · 0 评论 -
朋友圈
7-2朋友圈(25分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输...原创 2019-11-26 20:35:51 · 196 阅读 · 1 评论