2015年7月24日
hdu 2063 过山车（二分图最佳匹配）
摘要： 经典的二分图最大匹配问题，因为匈牙利算法我还没有认真去看过，想先试试下网络流的做法，即对所有女生增加一个超级源，对所有男生增加一个超级汇，然后按照题意的匹配由女生向男生连一条边，跑一个最大流就是答案（以上所有边容量均为 1 ），我是直接上 Dinic 算法的模板的： 1 #include 2... 阅读全文
posted @ 2015-07-24 21:13 Newdawn_ALM 阅读(155) 评论(0) 推荐(0) 编辑