摘要: 题意:给一个矩阵,给出每行每列之和,附加一些条件,如第i行第j列数必需大于(小于)多少。思路题解:矩阵模型,模拟网络流,行、列标号为结点,构图,附加s,t,s连行标(容量上下限每行之和(必需以这个值全部送过去),每个列标连向t(容量上下限每列之和)),其他每个行到列都有边(有限制的按限制来,无限制的... 阅读全文
posted @ 2014-03-02 10:57 天羽屠龙舞 阅读(185) 评论(0) 推荐(0)