2016年10月11日
poj1274 二分匹配
摘要： 今天复习二分匹配，A 了一道模板题。 二分匹配需要理解增广路的寻找。用dfs来更新最大匹配。注意一些点：赋初值；愚蠢地把==写成了= ; 然后match的记值;每个点都要重新走一遍。 阅读全文
posted @ 2016-10-11 20:28 qzgxlx 阅读(180) 评论(0) 推荐(0) 编辑