uva 10702 - Travelling Salesman

題目出處：Uva

題目連結：10702 - Travelling Salesman

題目大意：有個商人，數個城市(C)，給出從任兩城市之間旅行所可賺取的金錢(A往B和B往A可能不同)、旅途上限(T)、出發城市(S)以及結束城市(E)(可不只ㄧ個)，求所能賺的最高金額。

解題方法：依序更新每次旅途後待在每個城市所能鑽取的最大金額即可，由於有出發城市限制，因此第一次旅途只更新從出發城市(S)出發。

代碼如下：