2014年8月21日
hdu 4888 最大流给出行列和求矩阵
摘要： 第一步，考虑如何求是否有解。使用网络流求解，每一行和每一列分别对应一个点，加上源点和汇点一共有N+M+2个点。有三类边： 1. 源点 -> 每一行对应的点，流量限制为该行的和2. 每一行对应的点 -> 每一列对应的点，流量限制为 K3. 每一列对应的点 -> 汇点，流量限制为该列的和 对上图做最大... 阅读全文
posted @ 2014-08-21 20:03 HYDhyd 阅读(128) 评论(0) 推荐(0) 编辑