推 gary19941208: 以該點為root，則至少有k個child tree，每個tree至 12/30 15:10
→ gary19941208: 少一個leaf，所以以該點為root就會至少k leaves 12/30 15:10
推 Transfat: 可是如果該點不在Root, 這樣只會有k-1個child tree, 只 12/30 15:16
→ Transfat: 能說有k-1個leaf, 還有一個躲在哪裡 12/30 15:16
推 h04mp6286: 我想會不會是把parent當作是其中一個leave 12/30 15:25
推 Transfat: 換個角度看其實Root也是個leaf.. 不過這樣就不太是個tre 12/30 15:30
→ Transfat: e, 頂多叫個graph 12/30 15:30
推 aa06697: tree的degree跟graph的degree定義不同哦～ 12/30 15:32
推 h04mp6286: 是啊 好像有點怪怪的 12/30 15:32
→ aa06697: tree中node之degree=k 就是指那個node有k個子node 12/30 15:33
推 Transfat: 我怎麼記得我寫過一題說leaf的degree算是1, 我找看看 12/30 15:37
→ ken52011219: T2 第一行 k+1個葉子 12/30 15:42
→ ken52011219: 其實應該再寫一條當T1不是k的情況 只是跟k+1 寫法差 12/30 15:44
→ ken52011219: 不多 12/30 15:44
→ gary19941208: 題目這樣說就是把degree當作child數了吧，不然三個n 12/30 15:57
→ gary19941208: ode的skew tree就變成反例 12/30 15:57
→ ken52011219: 有acyclic 就可以稱為tree了，不用太在意root被設為 12/30 15:58
→ ken52011219: 哪個點 12/30 15:58
→ jjjjjjjk92: 樹的Degree 就是節點的子樹個數 12/30 20:21
→ adplz53: 我是這樣想的只是不知道夠不夠嚴謹就是了 12/30 22:36
推 adplz53: 更正 第一行應為 =i之node"數" 12/30 22:38
推 yupog2003: 感覺也是可以，也許加上n(k+1)+...+n(m)更好？ 12/30 22:52
→ yupog2003: 因為題目沒有說k就是最大的degree，當然最後結果也是對 12/30 22:53
→ yupog2003: 我覺得這個想法蠻嚴謹的就是了XD 12/30 22:55
推 adplz53: 感謝yu大提醒 漏了更大degree的點了哈哈 12/30 22:57
→ h9638512: 感謝a大 解法很好懂>< 12/31 17:09