bzoj 1821: [JSOI2010]Group 部落划分 Group 并查集

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


为什么一群100ms的人啊….

n^2算出每两个点之间的距离,然后把这一堆边从小到大排序,只要两个端点不在一个部落里,并且目前的部落数大于需要的部落数,那么就合并

答案是部落数合法了之后找到的第一对不在同一部落的两点的距离

 

发表评论