Gyibin的博客

P4185 [USACO18JAN]MooTube G 提交 1.10k 通过 614 时间限制 1.00s 内存限制 125.00MB 提交答案 加入收藏 题目提供者 FarmerJohn2 难度 提高+/省选- 历史分数 100 提交记录 查看题解 标签 USACO 2018 进入讨论版 相关讨论 推荐题目 展开 题目背景 本题与 银组同名题目 在题意上一致，唯一的差别是数据范围。 题目描述 在业余时间，Farmer John 创建了一个新的视频共享服务，他将其命名为 MooTube。在 MooTub

7-25 朋友圈 (25分) 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号： 第i个俱乐部的人数Mi（

P3367 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,MN,M ,表示共有 NN 个元素和 MM 个操作。 接下来 MM 行，每行包含三个整数 Z_i,X_i,Y_iZ i ​ ,X i ​ ,Y i ​ 。 当 Z_i=1Z i ​ =1 时，将 X_iX i ​ 与 Y_iY i ​ 所在的集合合并。 当 Z_i=2Z i ​ ...

1536 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入格式 输入包含若干组测试测试数据，每组测试数据的第一行给出两个用空格隔开的正整数，分别是城镇数目 nn 和道路数目 mm ；随后的 mm 行...