2014年9月8日
[bzoj1821][JSOI2010]部落划分（贪心）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821分析：题目看起来很吊，但只要贪心就行了，每次取相邻最近的两个点所在的集合合并知道只剩k个集合就行了。具体操作就是按边排序然后并查集就行了 阅读全文
posted @ 2014-09-08 21:10 Chellyutaha 阅读(142) 评论(0) 推荐(0)