2018年5月11日
【HDOJ3861】【Tarjan缩点+最小路径覆盖】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3861 The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-05-11 11:37 MekakuCityActor 阅读(169) 评论(0) 推荐(0) 编辑
【二分图最大权完美匹配】【KM算法】【转】
摘要： 【文章详解出处】https://www.cnblogs.com/wenruo/p/5264235.html KM算法是用来求二分图最大权完美匹配的。【也就算之前的匈牙利算法求二分最大匹配的变种？？】 这里就贴一下模板代码..2333... 阅读全文
posted @ 2018-05-11 10:45 MekakuCityActor 阅读(274) 评论(0) 推荐(0) 编辑
【HDOJ1531】【差分约束+添加超级源点】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1531 King Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s 阅读全文
posted @ 2018-05-11 08:42 MekakuCityActor 阅读(242) 评论(0) 推荐(0) 编辑