Dinic二分图匹配 || Luogu P3386
摘要：
题面：【模板】二分图匹配 思路：Dinic实现二分图匹配，要建一个超级源点（S）和超级汇点（T），分别定为N+M+1和N+M+2 然后S去和N中的数建正边和反边，正边权值为1，反边权值为0；M中的数去与T建正边和反边，正边权值为1。 N、M之间的数建图一样。 然后就去跑最大流。 注意：在Dinic函 阅读全文
posted @ 2019-06-01 13:27 AlenaNuna 阅读(636) 评论(0) 推荐(0) 编辑