题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821
分析：题目看起来很吊，但只要贪心就行了，每次取相邻最近的两个点所在的集合合并知道只剩k个集合就行了。具体操作就是按边排序然后并查集就行了
[bzoj1821][JSOI2010]部落划分（贪心）
原文：http://www.cnblogs.com/wmrv587/p/3961716.html
