2018年12月29日
二分图最大匹配 - 网络流
摘要： 建立一个超级源点和超级汇点，点与点之间的容量均为1，因为一个点只能匹配一个点，源点向所有左边的点连边，汇点向右边的点连边。最后网络的最大流即为最大匹配。 cpp include include include define MAXN 2005 struct queue { int q[MAXN],h 阅读全文
posted @ 2018-12-29 20:07 Neworld1111 阅读(327) 评论(0) 推荐(0)