【题目大意】
给你一个N×M的草地,有高地有低地。收割机从低地走到高地 或者 从高地走到低地都要花钱S,你可以花K把一块高地变成低地,或者把一块低地变成高地。
不论怎么变,收割机每行每列都是必须要跑一趟的。
求最小花费。
【分析】
网络流求最小割的裸题。
【题目大意】
给你一个N×M的草地,有高地有低地。收割机从低地走到高地 或者 从高地走到低地都要花钱S,你可以花K把一块高地变成低地,或者把一块低地变成高地。
不论怎么变,收割机每行每列都是必须要跑一趟的。
求最小花费。
【分析】
网络流求最小割的裸题。