Σd = 2*n-2　要回推到它是樹...
應該有問題吧!?
如果整個圖分成兩部份 n1 & n2 個點 (n1+n2=n)
兩部份都是樹 兩部份不連通
但是在其中一個圖改為多加一個邊
那 Σd = 2(n1-1)+2(n2-1)+2 = 2n-2
符合題目條件但它不是樹
所以是不是要加上連通或沒有圈之類的條件??