2019年3月7日
LOJ10067
摘要： LOJ10067 构造完全图 题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。 题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T， 阅读全文
posted @ 2019-03-07 10:47 weiwei100 阅读(358) 评论(0) 推荐(1) 编辑