HDU 2444 The Accomodation of Students
匈牙利算法https://blog.csdn.net/sixdaycoder/article/details/47680831将找增广路径转化为找到出发点集合m里的另一点,match其实只对二分图非起点集的另一半有效但是这道题并不明确哪一部分是起点集,我们是全部都搜,所以会重复,最后结果除以二还有就是染色法,一开始是边输入边赋0,1。。。个人感觉染色法两个关键,1,一定要是连...
原创
2019-11-18 19:25:40 ·
140 阅读 ·
0 评论