翻译

CF827D Best Edge Weight

touristWang @ 2018-03-09 23:16:09

给定一个点数为 n，边数为 m，权值不超过 10^9 的带权连通图，没有自环与重边。现在要求对于每一条边求出，这条边的边权最大为多少时，它还能出现在所有可能的最小生成树上，如果对于任意边权都出现，则输出 -1。 (2 \le n \le 2\times 10^5, n - 1 ≤ m ≤ 2\times 10^5)

请 @WJiannan

by yjjr @ 2018-03-11 09:39:37

@touristWang 已采纳

by touristWang @ 2018-03-11 13:47:40

( 2 \le n \le 2 \times 10^5, n - 1 \le m \le 2 \times 10^5)

Tex打挂了，麻烦修改一下 @ yjjr

by touristWang @ 2018-03-11 13:47:49

@yjjr

by yjjr @ 2018-03-11 14:14:00

@touristWang fixed