摘要：Description 洛谷传送门 Solution 看到最大值最小这样的字眼，自然想到二分答案。 我们二分所选边权的最大权值，那么比这个值大的边都不能反向，小于等于它的边都可以选择反向。 设当前二分到的权值为 \(mid\)，我们不用去管小于等于 \(mid\) 的边（总有方法让它形成不了环），所 阅读全文