17題
定義一個city為"with link" iff 至少有一條link連接這個city
遊戲規則為 先從所有可能路線中選一條最便宜的，如此一來就會有兩個cities為
"with link" ，n-2個是"without link"
皆下來考慮的可能路線為連接一個"with link"，一個"without link"兩個cities的所有
路線。依此類推.....
p.s 所以如果已經有m個cities為"with link"，則下一步我們需要考慮的路線共有
m*(n-m)條
--------
47題(c)
兩個 successive lost customers 中間可以允許有任意個被服務的人
---------
sorry，今天下午好像有人找不到我，不過其實我人在電腦室靠近電話旁邊睡覺XD
基本上助教時間我一定會待在電腦室或840，如果以後有類似的情況，不管我在做什麼，
直接打斷我就行了，因為助教時間是屬於你們的....
其他的任何時間也都可以來找我，只是我有空才會理你就是了，有問題歡迎提出，大家加
油吧^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.36.40