$n \leq 2e5,m \leq 2e5$的有边权图，对每条边问：不改其他边的情况下这条边最多能是多少使得他一定在所有最小生成树上，如果无穷大输出-1.
典型题+耗时题，CF上的绝望时刻。。打VP时前三题花时间太多，导致这题看完题只剩20min，代码还得再敲稳点。
好进入正题，瞎造一棵最小生成树先然后
标签：class 情况下 log pos 最小生成树 post 最小 导致 情况
$n \leq 2e5,m \leq 2e5$的有边权图，对每条边问：不改其他边的情况下这条边最多能是多少使得他一定在所有最小生成树上，如果无穷大输出-1.
典型题+耗时题，CF上的绝望时刻。。打VP时前三题花时间太多，导致这题看完题只剩20min，代码还得再敲稳点。
好进入正题，瞎造一棵最小生成树先然后
Codeforces827D. Best Edge Weight
标签：class 情况下 log pos 最小生成树 post 最小 导致 情况
原文地址：https://www.cnblogs.com/Blue233333/p/8530937.html
