由于這道題的輸出太過龐大而且之前提供的oj也沒有spj，無法驗證代碼正確性，所以這道題僅提供思路，就不附代碼了，這道題其實和之前幾道網格題是挺像的，只不過這道題有的地方有石頭，有的地方沒有石頭，有的地方還不能走，那么我們就像之前的那樣建圖，把一個點拆分成兩個點，每兩個點之間連一條INF，費用為0的邊，如果一個點有石頭就多開出一條容量為1，費用為1的邊，這樣跑出最大費用最大流再在殘量網絡中找一找路徑就可以了。

總結

以上是生活随笔為你收集整理的【网络流24题】火星探险问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。