摘要: dinic的核心在于分层和多路增广。分层的意... 阅读全文
posted @ 2019-08-07 14:17 xyee 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 最小费用最大流的意思就是,在流量相同的情况下... 阅读全文
posted @ 2019-08-07 09:29 xyee 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 这题是二分图匹配,题目要求输出最大的配对数,... 阅读全文
posted @ 2019-08-07 09:19 xyee 阅读(139) 评论(0) 推荐(0) 编辑