30pts求助
查看原帖
30pts求助
543206
shiroko2008楼主2022/7/6 12:54

7个WA

解题思路:排序后从大到小考虑每条边,在并查集中若两点不连通,进行合并;若两点到连通分量根节点距离之和为奇数(即加入这条边后会形成奇圈),该边权即为所求。

HACK了很久,也没发现反例,为什么只有30分?

2022/7/6 12:54
加载中...