Gyibin的博客

P4185 [USACO18JAN]MooTube G提交1.10k通过614时间限制1.00s内存限制125.00MB提交答案加入收藏题目提供者FarmerJohn2难度提高+/省选-历史分数100提交记录 查看题解标签USACO2018进入讨论版相关讨论推荐题目展开题目背景本题与 银组同名题目 在题意上一致，唯一的差别是数据范围。题目描述在业余时间，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_iZi​ ,Xi​ ,Yi​ 。当 Z_i=1Zi​ =1 时，将 X_iXi​ 与 Y_iYi​ 所在的集合合并。当 Z_i=2Zi​ ...

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