2018年10月12日
POJ-1679 The Unique MST（次小生成树）
摘要： 题目传送门：POJ-1679 The Unique MST 题目大意： 题目给了一个无向图，判断该图的最小生成树是否唯一。 分析： 要求出无向图的次小生成树，若次小生成树的权值和最小生成树权值一样，则最小生成树不唯一，否则唯一。 求次小生成树：首先需要求出最小生成树，然后暴力枚举非最小生成树的边，将 阅读全文
posted @ 2018-10-12 22:56 _Carrot 阅读(147) 评论(0) 推荐(0)