摘要: Dinic重边处理模板 https://www.luogu.com.cn/problem/P2936 本题相比普通最大流题目只是多了一个重边的处理,意义不大,但还是想记录一下,反正也花不了多少时间。 这里的处理方式是使用二维数组预处理边集,将重边合并,再将该二维数组作为Dinic的输入,暂时没有想到 阅读全文
posted @ 2020-01-19 13:16 yhsmer 阅读(196) 评论(0) 推荐(0)