[USACO5.4]周遊加拿大Canada Tour

動態規劃+字符串處理 傳送門（洛谷） 題目描述： 此題可以看成從最左邊到最右邊，再從右邊走回左邊。故我們可以看成兩個人一個從左到右，一個從右到左，因此設此狀態：f[i][j]表示左邊的人到i號城市時和右邊的人到j號城市時所走過的總城市數目 此外，用一個map處理字符串，爲了方便判斷兩個城市是否有飛機相連 轉移方程式： if(a[j][k] && f[i][k]) //如果有j與k相連

>>阅读原文<<