作者xxxholic (菲列斯.過去與未來之名)
看板Chang_Course
標題[問題] 關於3.5
時間Sun Oct 28 21:27:20 2007
請問...
形成Σd = 2*n-2的di一定要先令其能形成連通圖嗎??
***
會有這問題是因為:
若令 d1 = 0 d2 = 2
則 Σd = 0 + 2 = 2 = 2*2 - 2 = 2*n-2
(滿足Σd = 2*n-2)
但是卻不存在兩點的樹是可實現它的...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.105.9.10
推 fhii:題目已經說是正整數序列 所以沒有這個問題吧 140.112.222.24 10/28 21:30
推 xxxholic:謝 沒看清楚orz...||| 59.105.9.10 10/28 21:33