2021年1月27日
【POJ1679 The Unique MST】 非严格次小生成树模板
摘要： 一道次小生成树的模板题。 #题意 给定一个无向连通图，判断最小生成树是否唯一。唯一的话输出最小生成树的总权值。 #思路 我们只要分别求出图的最小生成树和非严格次小生成树，然后判断它们是否相等就好。 #次小生成树算法解释 次小生成树前置知识：最小生成树、LCA 我们先求出图G的最小生成树，之后再找出不 阅读全文
posted @ 2021-01-27 16:13 樱与梅子 阅读(111) 评论(0) 推荐(0)