摘要： 含义：也就是除了最小生成树之外再选一个最小的生成树，可以用最小生成树的一些边，但是不能完全相同 思路： 最容易想到的是先求出最小生成树，然后去枚举最小生成树中的边，把它标记，然后再去建最小生成树，然后取最小就能得到次小生成树，但是这样的复杂度是O(n^3)的 所以我们不推荐使用， 我们还有一种更巧妙 阅读全文