并查集
文章平均质量分 86
UMR小豪
这个作者很懒,什么都没留下…
展开
-
The Suspects
A - The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1611 Description Severe acute respiratory syndrome (SARS),原创 2016-07-21 18:30:13 · 235 阅读 · 0 评论 -
5-9 朋友圈 (并查集)
某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N(≤\le≤30000)和M(≤\le≤1000),分别代表学校的学生总数和俱乐部原创 2016-07-10 19:06:14 · 2496 阅读 · 0 评论 -
D. Mahmoud and a Dictionary
D. Mahmoud and a Dictionary time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Mahmoud wants to write a new di原创 2017-02-08 16:35:39 · 492 阅读 · 0 评论 -
poj1703 Find them, Catch them
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43499 Accepted: 13386 Description The police office in Tadu City decides to say end原创 2017-02-08 17:25:51 · 289 阅读 · 0 评论 -
3 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0 N \le≤ 500)和M(\le≤ 5000),分别为城市个数(于是默认城市从0到N-1编号)和原创 2017-03-11 20:05:08 · 412 阅读 · 0 评论 -
L3-003. 社交集群
在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。 输入格式: 输入的第一行给出正整数N( Ki: hi[1] hi[2] ... hi[Ki] 其中Ki(>0)是第i个人的兴趣的数量,hi[j]是第i个人的第j项兴趣的编号,编号范围为[1, 1000]内的整数。原创 2017-03-15 21:50:17 · 318 阅读 · 0 评论 -
poj2492 A Bug's Life
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 35520 Accepted: 11650 Description Background Professor Hopper is researching the sexual b原创 2017-02-08 17:02:32 · 252 阅读 · 0 评论 -
HDU3938 Portal
题意: 有n个点,给你m条无向边,然后有q次询问,每次询问给你一个L,问你对于u到v的所有路径中的每条路径中最长的边的最小值不超过L的这样的点对有多少。 思路:首先考虑每个点对,因为点对之间的决定值只是由最大边来决定。所以贪心一下,边按照从小到大连接,如果之前已经被连接了,那么后面没必要再连接了。 然后每次,询问跑一次是不现实的。嗯,因为大的情况一定包含比它小的情况,所以我们可以离线,排序,处原创 2017-08-27 17:28:11 · 217 阅读 · 0 评论