UVA - 11082 Dinic 上下界最大流

发表于 | 分类于 | 阅读次数：

这也能用最大流？？

好吧，其实我是知道它能用最大流的，否则我也不会千里迢迢来A它了，这是省赛选拔赛第一场的一道题目，比赛的时候没有人A，但是我觉得这个题目很不错，所以赛后就记住这是最大流类型的了，5个月之后，我终于把它A了。

题目链接

题意

告诉你一个矩阵前i行的