次小生成樹問題探討

        爲什麼寫這個呢？因爲那天聽到了這個詞，屬於MST的擴展……最小K度樹有空研究。 一.理論準備         需要讀者事先懂得prime算法，不太瞭解的請看博主這一篇http://www.cnblogs.com/hxsyl/p/3286956.html，也需要讀者對DP瞭解一些。         先看一個結論：次小生成樹可由最小生成樹換一條邊得到，筆者認爲很有必要搞清楚這一點，，否

>>阅读原文<<