随笔分类 -  最小生成树

NOIP 模拟赛 day11 T3 最小边权和 水题解
摘要：Description 给你一棵带边权的树，这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 \(\small T\leq 10\ \ \ N\leq 2\cdot 10^4\ \ \ w_i \leq 10^4\) Solut 阅读全文
posted @ 2021-07-22 18:05 Illusory_dimes 阅读(93) 评论(0) 推荐(0)