2016 年 7月 12 日随笔档案 - wjyi

2016年7月12日

摘要：二分图基础：最大匹配：匈牙利算法最小点覆盖=最大匹配最小边覆盖=总节点数-最大匹配最大独立集=点数-最大匹配网络流：技巧： 1.拆点为边，即一个点有限制，可将其转化为边 BZOJ1066,BZOJ1305 2.考虑左右两部，即比如横竖、男女、比赛和人等。 BZOJ1532 带下界网络流问阅读全文

posted @ 2016-07-12 23:45 wjyi 阅读(1921) 评论(0) 推荐(1) 编辑