[NOI2010]海拔

狗眼可得高度取值在{0,1}之間 進一步狗眼可得01塊連續 那麼要求的只是圖的一個最小割了 用平面圖網絡流->最短路得解 有個問題就在於網格之間的邊是有方向的，那麼要注意割得方向來判斷實際上要加哪條邊的權值 之前寫網絡流->最短路都習慣建圖，寫這道題的時候趁機練習了一下不建圖的版本 //之前認爲建圖會比較麻煩，寫完以後發現也只是建邊的時候處理一下 給個圖來幫助判斷邊的走向 這就比較顯然了 //Li

>>阅读原文<<