【NOIP校內模擬】圖論題

設dis[i]表示根節點到i的距離（只經過樹邊），再設w[i]表示i到1這條邊的距離 對於u和v我們考慮兩種情況 ①.當u是v的祖先 則答案爲dis[v]-dis[u] ②.當u不是v的祖先，明確從1到v的路徑是唯一的 又分兩種情況 1.u通過自己，跳到了1節點，然後走這條唯一路徑，答案爲w[u]+dis[v] 2.u通過自己的子樹，跳到了1節點，然後走這條唯一路徑 關鍵是情況二。 其實就是要取一

>>阅读原文<<