题意 给出一颗 N N N个点的树，要求加入若干边，使得这棵树变成完全图，且图中的最小生成树还是这颗树。求边权总和最小是多少。 思路 类似 k r u s k a l kruskal kruskal算法的过程，对于一条边，如果它们的两个点属于两个不同的集合，那么这些集合间都要连边，为保证最小生成树还是数据给出的树，我们就让它们都连上 v + 1 v+1 v+1。 代码 #include<

题目 给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且新加的所有边权也必须为整数。 输入格式 第一行包含整数 t，表示共有 t 组测试数据。 对于每组测试数据，第一行包含整数 N。 接下来 N−1 行，每行三个整数 X,Y,Z，表示 X 节点与 Y 节点之间存