传统弱校HFUT的蒟蒻，真相只有一个

2016年3月3日
HDU 2853 最大匹配&KM模板
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2853 这道题初看了没有思路，一直想的用网络流如何解决 参考了潘大神牌题解才懂的 最大匹配问题KM 还需要一些技巧来解决最小变动， 做法是：把原先的邻接矩阵每个数扩大k倍（k>n） 为了突出原先的选择，也就是同等情 阅读全文
posted @ 2016-03-03 18:45 未名亚柳 阅读(222) 评论(0) 推荐(0)