组队赛Day3第二场 Gym - 101128F Landscaping(网络流)

时间:2022-10-16 04:25:50

【题目大意】

给你一个N×M的草地,有高地有低地。收割机从低地走到高地 或者 从高地走到低地都要花钱S,你可以花K把一块高地变成低地,或者把一块低地变成高地。

不论怎么变,收割机每行每列都是必须要跑一趟的。

求最小花费。

组队赛Day3第二场 Gym - 101128F Landscaping(网络流)

【分析】

网络流求最小割的裸题。