题目大意:题目很简单,求一个图中最小生成树是否唯一。
题目分析:即判断次小生成树的权值与最小生成树的权值是否相等,如果想等则证明不唯一。其次小生成树的算法是枚举最小生成树的每条边,并将其删除,然后再剩余图中求最小生成树,最后选择权值最小的次小生成树与最小生成树比较即可。这题细节比较多。
代码:
题目大意:题目很简单,求一个图中最小生成树是否唯一。
题目分析:即判断次小生成树的权值与最小生成树的权值是否相等,如果想等则证明不唯一。其次小生成树的算法是枚举最小生成树的每条边,并将其删除,然后再剩余图中求最小生成树,最后选择权值最小的次小生成树与最小生成树比较即可。这题细节比较多。
代码: