推 simonxander:這有點像歸納法 k 可以是1~n-1 11/01 21:05
推 f54512:可以想成edge 1~k-1的cost都是相同的 11/01 23:35
推 f54512:edge k是第一個cost不相同的edge 之後則沒有一定 11/01 23:35
中間那段，假設e1=e1*的那個
那裡的k是==n-1嗎?
還是是指k後面到n-1號邊都是不同的？
--
¯–╴¯￣¯╴—– ╴¯– ╴¯–¯￣╴¯–╴¯–╴¯–╴¯–╴¯–╴¯–╴¯–
<Jona's Office> in anfranion 板 @ ptt2.cc
–╴¯￣–¯￣¯¯￣¯–╴¯￣–╴¯￣––– ╴¯–– ╴–╴¯￣–╴¯￣
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.77