2016年10月14日
POJ 1466 Girls and Boys (网络流Dinic)
摘要： 从来就没有会过二分图匹配， 今天带来又一二分图匹配的水题网络流做法 跑的有点慢， 是直接dinic， 无优化， 博主暂时不会 思路： 1.建图时拆点， 将每一个人强行变成两边中的元素， one i... 阅读全文
posted @ 2016-10-14 13:06 pbvrvnq 阅读(99) 评论(0) 推荐(0) 编辑