2020年8月14日
POJ1679 The Unique MST
摘要： 题意 给你一个无向图，让你判断该图的最小生成树（MST）是否唯一。 题解 要判断最小生成树是否唯一，只需判断次小生成树和最小生成树的大小关系即可。要求次小生成树，就得先求最小生成树，在最小生成树的基础上进行枚举非MST边，每加一条非MST边，就会形成一个环，然后求这个环内的最大边权，依次枚举求最小值 阅读全文
posted @ 2020-08-14 19:39 xDaniel 阅读(114) 评论(0) 推荐(0) 编辑