2016年12月20日
有源汇上下界可行流(POJ2396)
摘要： 题意：给出一个n*m的矩阵的每行和及每列和，还有一些格子的限制，求一组合法方案。 源点向行，汇点向列，连一条上下界均为和的边。 对于某格的限制，从它所在行向所在列连其上下界的边。 求有源汇上下界可行流即可。 具体做法可以从汇点向源点连容量为正无穷的边，转成无源汇上下界可行流。 然后可以新建超级源汇， 阅读全文
posted @ 2016-12-20 19:22 Monster_Yi 阅读(509) 评论(0) 推荐(0) 编辑