摘要：
题意：给一个图，判断它的最小生成树唯一不唯一。解法：首先，容易想到一个O(n^3)或者说O(m*n^2)的方法。就是首先，求一遍最小生成树，记权值和为x1，然后枚举最小生成树中的每一条边，在不用该边的情况下求出的最小生成树权值和为x2，若枚举到某条边的时候x1 = x2，则最小生成树不唯一。若全不相等，则唯一。 但是，觉得这个方法太慢了，上网搜索了一下搜到了这篇文章，https://www.byvoid.com/blog/2-sp-mst，求次小生成树。(这道题相当于判定最小生成树和次小生成树权值和是否相等) 上面那篇文章的方法，中心思想在于：枚举每条不在最小生成树中的边，若将它加入最... 阅读全文