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