2019年8月14日
HDU 2444 The Accomodation of Students【二分图最大匹配问题】
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2444 题意：首先判断所有的人可不可以分成互不认识的两部分。如果可以分成 ，则求两部分最多相互认识的对数。 思路：二分图最大匹配问题。先BFS判断是否为二分图，再用匈牙利算法算最大匹配量 关于匈牙利算法：h 阅读全文
posted @ 2019-08-14 15:28 是妖妖灵鸭 阅读(86) 评论(0) 推荐(0) 编辑