bzoj 4744: [Usaco2016 Dec]Moocast 二分+并查集

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


二分答案,然后n^2判断两个点之间是否可以建边,用并查集维护一下就可以了。

 

发表评论