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