2019年5月14日
Gym 101128F Landscaping（网络流）题解
摘要： 题意：n*m的地，从有高地和低地，从高地走到低地或者从低地走到高地花费a，把高地和低地互相改造一次花费b。现在要走遍每一行每一列，问最小花费 思路：超级源点连接所有低地，容量b；所有地向四周建边，容量a；高地连接超级汇点，容量b。假如sum(a) > b，那么流出b，即这个地改造；假如sum(a) 阅读全文
posted @ 2019-05-14 22:40 KirinSB 阅读(188) 评论(0) 推荐(0) 编辑