題解 P2052 【[NOI2011]道路修建】

首先對於一棵樹，他確定是一個連通圖。html 因此，對於一條邊 ( x , y ) (x,y) (x,y)， x x x 連的節點個數 − - − y y y 連的節點個數 = = = ( ( ( n n n − - − y y y 連的節點個數 ) ) ) − - − y y y 連的節點個數c++ 由於這張圖是連通的，因此全部節點不在 x x x 那端，就在 y y y 那端。git 咱們回到

>>阅读原文<<