2017年7月22日
KM算法
摘要： 啊呜啊呜，看来好几天的KM浸提终于弄懂了，前两天就一直看来着，然后看不明白，就放着了，今天不信，重拾KM终于磕会了。然后，其实好傻逼，就是匈牙利算法，加了一个+d -d的过程 首先来看一个例子（hdu 2255 奔小康赚大钱） 题意： 1.村委会有n个人，n个房子 2.每个人可以为多个房子出不同的价 阅读全文
posted @ 2017-07-22 16:32 ouyang_wsgwz 阅读(181) 评论(0) 推荐(0) 编辑