摘要：
本文由labuladong原创，本博文仅作为知识点学习，不会用于任何商业用途！ 动态规划技巧对于算法效率的提升非常可观，一般来说都能把指数级和阶乘级时间复杂度的算法优化成 O(N^2)，堪称算法界的二向箔，把各路魑魅魍魉统统打成二次元。 但是，动态规划本身也是可以进行阶段性优化的，比如说我们常听说的 阅读全文
摘要：
kuangbin专题链接：https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html 最小生成算法 介绍 和 模板 次最小生成树：介绍及模板 总结： 文 阅读全文
摘要：
思路 关于次小生成树，首先求出最小生成树，然后枚举每条不在最小生成树上的边（在原本的节点上添加一个vis属性进行判断即可），并把这条边放到最小生成树上面，然后就一定会形成环，那么我们在这条环路中取出一条（除了新加入的那一条边）最长的路（这里可以用d[u][v]来维护）。最终得到的权值就是次小生成树的 阅读全文