lnzwz

摘要： 题意： 给定一个点数为 n，边数为 m，权值不超过 $10^9$ 的带权连通图，没有自环与重边。 现在要求对于每一条边求出，这条边的边权最大为多少时，它还能出现在所有可能的最小生成树上，如果对于任意边权都出现，则输出 $ 1$。 这里写一个用倍增的$O(nlogn)$做法。 先求出一个最小生成树。 阅读全文