Travelling (HDU 3001)

一開始當作了一個城市最多隻旅行一次，還覺得是簡單題，因此直接ＤＦＳ，但是一直不對。ios 後來仔細看，是至少旅行兩次，這樣用ＤＦＳ就無法了。數組 後來查了才知道是ＴＳＰ問題，用的是ＤＰ，其實我也不太會寫，先是看了一下別人的原理，代碼，spa 本身也是邊寫邊模仿的吧。，就這樣了code 原理：這裏每一個節點的狀態能夠是已經訪問0，1，2次這樣的三種狀態，因此能夠用一個三進制數記錄每個節點的狀態。ci

>>阅读原文<<