\(md\) 怎么今天寫一個題就遇到一個沒學過的知識點？我真的什么都沒學過嗎？？？

最短路徑樹是一棵樹，滿足 \(dis(u,root)\) 等于在原圖中源點到 \(u\) 的最短路長度。

求這個很簡單，也是直接 \(dij\) 就行了。

但是又要求這棵樹邊權和最小，于是有了一個貪心算法，即時地更新 \(pre\)。

感覺不太可貪，但細想感覺又沒什么問題。

\(Easy\)，但是有點雞肋。

這兩天運氣不好就當是為 \(NOIP\) 攢 \(RP\) 吧。