#T1489. 「一本通 3.1 练习 2」构造完全图
「一本通 3.1 练习 2」构造完全图
题目描述
对于完全图 ,若有且仅有一棵最小生成树为 ,则称完全图 是树 扩展出的。
给你一棵树 ,找出 能扩展出的边权和最小的完全图 。
输入
第一行 表示树 的点数;
接下来 行三个整数 ;描述一条边()权值为 ;
保证输入数据构成一棵树。
输出
输出仅一个数,表示最小的完全图 的边权和。
样例
4
1 2 1
1 3 1
1 4 2
12
提示
样例说明
添加 即可。
数据范围:
对于 20% 的数据,;
对于 50% 的数据,;
对于 100% 的数据, 。
来源
一本通在线评测