摘要：
"题目链接$Click$ $Here$" 不知道有什么用的一个东西。本来不打算再大量扩知识点了但还是学一下好了，反正也不难。 原理：树上父亲唯一，每次选最短的父边。 此时会有两类情况： 就这样正常连下去，这样我们就得到了一个尽可能小的树形图。 成环。这种情况下我们需要拆掉环里的一条边换成其他的边。 阅读全文
摘要：
"题目链接$Click$ $Here$" 。 题意就是要求一个图的严格次小生成树。以前被题面吓到了没敢做，写了一下发现并不难。 既然要考虑次小我们就先考虑最小。可以感性理解到一定有一种次小生成树，可以由最小生成树删一条边再加一条边得到。我们枚举加上去的这一条边，加上去以后原$mst$会成为一个基环树 阅读全文