题目大意：给出n个点，m条边的图。判断最小生成树是否唯一。
解题思路：就是一个次小生成树的问题，求次小生成树与最小生成树的权值是否一致即可。做法有两种：一是Prim进行判断，方法：求一次最小生成树，将生成树的边标记，并记录MST值。然后枚举删边。枚举除生成树外的其它边，更新一个最小的生成树的权值。最后比较这两个权值时候相等。相等则说明不唯一，否则唯一，输出权值。二是Kruskal
阅读背景：
PKU-#1679 The Unique MST(次小生成树)
来源：互联网
分享到：
