Σd = 2*n-2　要回推到它是树...
应该有问题吧!?
如果整个图分成两部份 n1 & n2 个点 (n1+n2=n)
两部份都是树 两部份不连通
但是在其中一个图改为多加一个边
那 Σd = 2(n1-1)+2(n2-1)+2 = 2n-2
符合题目条件但它不是树
所以是不是要加上连通或没有圈之类的条件??