【题意】给定n个点m条边的带边权无向连通图，对每条边求最大边权，满足其他边权不变的前提下图的任意最小生成树都经过它。n,m<=2*10^5，1<=wi<=10^9。
【算法】最小生成树+倍增LCA+并查集
【题解】首先求出图的一个最小生成树，则所有边分成树边和非树边。
对于非树边(u,v)，假设u和v在最小生成树上的路径的最大边权Max，那么一定满足w(u,v)<=Max
///////////////////////////////////////
标签：ORC post log for 最大 倍增lca 最小生成树 路径 题意
【题意】给定n个点m条边的带边权无向连通图，对每条边求最大边权，满足其他边权不变的前提下图的任意最小生成树都经过它。n,m<=2*10^5，1<=wi<=10^9。
【算法】最小生成树+倍增LCA+并查集
【题解】首先求出图的一个最小生成树，则所有边分成树边和非树边。
对于非树边(u,v)，假设u和v在最小生成树上的路径的最大边权Max，那么一定满足w(u,v)<=Max
///////////////////////////////////////
【CodeForces】827 D. Best Edge Weight 最小生成树+倍增LCA+并查集
标签：ORC post log for 最大 倍增lca 最小生成树 路径 题意
原文地址：https://www.cnblogs.com/onioncyc/p/8525639.html
