Uva 1600 知足條件的最短路

原題php 很是有意思的一道最短路徑題. 地圖中有障礙物, 障礙物能夠經過, 但不能連續經過K個障礙物. 實現起來也不難, 就是在BFS的時候給結點添加一個屬性來記錄已連續經過的障礙物個數就好了.ios 比較值得注意的地方是, 若是用map存儲自定義類型, 並且自定義類型中的還有多個同等重要的成員時, 重載<運算符的時候必須當心一些, 應該相似這樣的形式:c++ friend bool opera

>>阅读原文<<