專題·次小生成樹【including 八中生成樹， 洛谷·【模板】嚴格次小生成樹[BJWC2010]

初見安~本篇前置知識:：最小生成樹，最近公共祖先 1.次小生成樹 次小生成樹——說白了就是選的邊與最小生成樹不同並且滿足邊權和最小。這裏的不同是指只要不是最小生成樹選的邊剛好都是次小生成樹的邊就可以了。 具體題目描述大概是這樣的：【題目選擇某入門OJ：八中生成樹 Description 八中有N個建築物，某兩點間有一條邊存在。上一任Boss建立了個最小生成樹出來，這樣全校就可以電話聯繫了。現任Bo

>>阅读原文<<