摘要： 传送门 第一思路是二分+类树形DP 首先可以贪心从大到小加边+dsu将原图变为一棵树（其实这就是最大生成树但我没有意识到） 然后发现一定存在一种最优策略使得边权最小的边只被经过一次 于是可以从最小的这条边断开分治 但从一个连通块里找边权最小的边的复杂度炸了 于是正解是kruskal重构树，并且不用二 阅读全文