2022年5月18日
【一本通1489：构造完全图】题解
摘要： 题目链接 题目 对于完全图 \(G\)，若有且仅有一棵最小生成树为 \(T\)，则称完全图 \(G\) 是树 \(T\) 扩展出的。 给你一棵树 \(T\)，找出 \(T\) 能扩展出的边权和最小的完全图 \(G\)。 思路 要使一个图总存在唯一最小生成树，需满足所有非最小生成树的边（假设连接 \( 阅读全文
posted @ 2022-05-18 18:02 zhangtingxi 阅读(657) 评论(0) 推荐(0) 编辑