7个WA
解题思路:排序后从大到小考虑每条边,在并查集中若两点不连通,进行合并;若两点到连通分量根节点距离之和为奇数(即加入这条边后会形成奇圈),该边权即为所求。
HACK了很久,也没发现反例,为什么只有30分?