尽然想让第一条边最大且这条边在最小生成树中,那么这条边就需要尽量晚。
但是假如加上一条边 \(i\) 可以使 \(u_1\) 和 \(v_1\) 联通并且第 \(w_i \le w_1\) 那么我们就会舍弃原本第一条边,使用第 \(i\) 条边。
所以第一条边的比安全一定小于等于所有么满足上述条件的边的边长。
所以先跑 \(\text{Kruskal}\),然后假如有一条边满足上述情况就输出那条边的边长。注意:第一条边不排序。
标签:题解,第一条,假如,边长,条边,CF1184E1 From: https://www.cnblogs.com/Carousel/p/18103707