摘要：
题目链接： CH6201 【简化版题意】给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。 输入格式 本题为多组数据~ 第一行t，表示有t组测试数据 对于每组数据 第一行N，表示水龙头的个数（当然也是OIER的个数）； 阅读全文
摘要：
2019-01-30 最小生成树基本算法 定义： 给定一个边带权的无向图G=(V,E),n=|V|,m=|E|,由V中全部n个定点和E中n-1条边构成的无向连通子图被称为G的一颗生成树。 边的权值之和最小的生成树被称为无向图G的最小生成树。(Minimun Spanning Tree,MST). 定 阅读全文