2019年4月21日
poj2396 Budget
摘要： 题目描述： $T$组询问，每次给出$m,n,q$以及$q$组限制，求一个$m*n$的矩阵，满足： 题解： 有源汇有上下界可行流板子题+墙题。 每一行/列都看作一个点$x$。矩阵里的数就是相连的边权。 对于限制$1$，可以看作$S$连$x$/$x$连$T$的边上下界都为给出值$k$； 对于限制$2$， 阅读全文
posted @ 2019-04-21 21:03 LiGuanlin 阅读(92) 评论(0) 推荐(1) 编辑