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

浏览数：41 / 时间：2015年06月09日

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

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

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： com http js php tp ef 分析 hp c com http js php tp ef 分析 hp c

相关文章

随机文章

您可能还喜欢

您可能还喜欢