[bzoj1821][JSOI2010]部落划分（贪心）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821

分析：题目看起来很吊，但只要贪心就行了，每次取相邻最近的两个点所在的集合合并知道只剩k个集合就行了。具体操作就是按边排序然后并查集就行了

posted @ 2014-09-08 21:10  Chellyutaha  阅读(135)  评论(0)  编辑  收藏  举报