摘要： 分析： 实际上就分析一发最小生成树的变化 但是时间是到正无穷，如果对于每个时刻都维护一下，显然是不可做的 我们尝试分析一下最小生成树在什么时候改变 当非最小生成树的边比最小生成树的边小的时候，最小生成树就会改变 尝试枚举一对边复杂度为$O(n^4)$ 这对边在什么时候大小关系产生改变，实际上是一个一 阅读全文