題目連結：
題目大意：
給定一正整數 ｍ （１ ＜ ｍ ≦ ３２），代表有 ｍ 座城市，編號分別為 １ ～ ｍ。接著的 ｍ 列輸入，每列有 ｍ 個為「0」、「1」的字元，代表城市之間的道路連通情形。設某個「1」在第 ｒ 列第 ｃ 行，則第 ｒ 個與第 ｃ 個城市有道路相通。
接著的三列輸入，給定了三個正整數 ｉ 、 ｊ 、 Ｎ （ｉ ≠ ｊ，１ ≦ ｉ 、 ｊ ≦ ｍ ， １ ≦ Ｎ ≦ ５０）。假設每條道路的長度為 １ 公里，則試問：從編號 ｉ 城市到編號 ｊ 的所有方法之中，總公里數 ＜ Ｎ 的有多少種？
範例輸入：
5
01000
10001
00011
00101
01110
3
5
3
7
0101000
1011000
0100000
1100110
0001010
0001101
0000010
1
7
5
範例輸出：
6
11
解題思維：
本題可以運用動態規劃（Dynamic Programming）的思維解決。
定義一二維陣列 ＤＰ［ｘ］［ｙ］，代表從起點（編號 ｉ 的城市）走到 ｘ 城市總共走了 ｙ 公里的方法數。因此根據定義，我們可以得知 ＤＰ［ｉ］［０］ ＝ １ （因為就是在起點，所以不用動就到了），其他的部分先設為 ０ 。
接著窮舉 ｙ 的值，從 １ ～ Ｎ 跑過一次。每次跑的時候，就掃過一次給定的城市連通關係圖，當遇到城市 ａ 與城市 ｂ 連通的時候，則
ＤＰ［ａ］［ｙ］ ＝ ＤＰ［ａ］［ｙ］ ＋ ＤＰ［ｂ］［ｙ － １］
也就是說，每一次窮舉 ｙ 之值時，其實就是在慢慢地從起點擴張出去（一次走一公里一公里地走，因此也可以使用廣度優先搜尋（BFS，Breadth First Search）完成此問題）。
最後， ＤＰ［ｊ］［１］ ＋ ＤＰ［ｊ］［２］ ＋ …… ＤＰ［ｊ］［Ｎ］ 即是所求的總方法數。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
