【问题描述】
对于完全图G,若有且仅有一棵最小生成树为T,则称完全图G是树T的扩展出的。给你一
棵树T,找出T能扩展出的边权和最小的完全图G。
【文件输入】
第一行N表示树T的点数。
接下来N-1行: Si, Ti, Di;描述一条边( Si,Ti)权值为 Di。
保证输入数据构成一棵树。
【并查集】构造完全图
最新推荐文章于 2023-05-28 21:26:48 发布
【问题描述】
对于完全图G,若有且仅有一棵最小生成树为T,则称完全图G是树T的扩展出的。给你一
棵树T,找出T能扩展出的边权和最小的完全图G。
【文件输入】
第一行N表示树T的点数。
接下来N-1行: Si, Ti, Di;描述一条边( Si,Ti)权值为 Di。
保证输入数据构成一棵树。