摘要：
题目大意： 给一个带权无向图。定义$E_{max} (c_i)$ 是把第 $i$ 条边的边权最大修改成多大，使得它可能出现在最小生成树中。求 $E_{max}(c_i)$ ，保证最小生成树唯一。 因为最小生成树唯一，所以还是有一个易证的结论：一条非树边的答案为对应最小生成树的链上最大值。 阅读全文
摘要：
题目大意： 给出$n$个点$m$条边的无向图，你可以修改第一条边的权值，使得他可能会处于一棵最小生成树中，问你第一条的权值最大（不超过1e9)可以改为多少。 这个题我们不去使用第一条边去跑最小生成树，然后在跑的过程中，有一条边连接的两个联通分量与第一条连接是一样的，那么答案就是这条边的权值 如果最后 阅读全文