徒手拆机甲

摘要： Acwing 346 走廊泼水节 给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且新加的所有边权也必须为整数。 输入格式 第一行包含整数 tt，表示共有 tt 组测试数据。 阅读全文