2023年8月11日
构造完全图
摘要： 题目描述 对于完全图G ，若有且仅有一棵最小生成树T ，则称完全图 G 是树 T 扩展出的。 给你一棵树T ，找出 T 能扩展出的边权和最小的完全图 G。 输入格式 第一行正整数N 表示树 T 的点数； 接下来 N-1 行三个整数u,v,w ；描述一条边 （u,v） 权值为 w； 保证输入数据构成一 阅读全文
posted @ 2023-08-11 09:08 flatten 阅读(222) 评论(0) 推荐(0)