1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1155Solved:557[Submit][Status]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有...
分类：
Web程序 时间：
2014-08-19 23:56:25
阅读次数：
251
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长，很明显，我们排序。这里存在贪心，即我们把边权最小的全分给n个部落的内部，然后剩下的边最小的就是答案。将边权较小的边分给k个部落，用并查集生成最小树，使得内部...
分类：
Web程序 时间：
2014-08-07 00:21:47
阅读次数：
267
