[NOI2010]海拔

狗眼可得高度取值在{0,1}之间 进一步狗眼可得01块连续 那么要求的只是图的一个最小割了 用平面图网络流->最短路得解 有个问题就在于网格之间的边是有方向的，那么要注意割得方向来判断实际上要加哪条边的权值 之前写网络流->最短路都习惯建图，写这道题的时候趁机练习了一下不建图的版本 //之前认为建图会比较麻烦，写完以后发现也只是建边的时候处理一下 给个图来帮助判断边的走向 这就比较显然了 //Li

>>阅读原文<<