2019年9月17日
LG2045 方格取数加强版 费用流
摘要： 问题描述 "LG2045" 题解 费用流。 套路拆点，把$(i,j)$拆为两个点，在这两个点之间连边：一条边流量为$1$，费用为$a_{i,j}$，另一条边为流量为$INF$，费用为$0$（表示联通）。 然后在$(i,j)$的出点向$(i+1,j)$，$(i,j+1)$连边，流量$INF$，费用$0 阅读全文
posted @ 2019-09-17 22:26 览遍千秋 阅读(136) 评论(0) 推荐(0) 编辑