随笔分类 -  KM 算法

摘要:参考:https://blog.csdn.net/sr_19930829/article/details/40680053 题意: 有n个订单,m个工厂,第i个订单在第j个工厂生产的时间为t[i][j],同一个工厂可以生产多个订单,但一次只能生产一个订单,也就是说如果先生产a订单,那么b订单要等到a 阅读全文
posted @ 2018-08-27 22:08 ckxkexing 阅读(220) 评论(0) 推荐(0)
摘要:HDU - 2255 题意: 分配n所房子给n个家庭,不同家庭对一所房子所需缴纳的钱是不一样的,问你应当怎么分配房子,使得最后收到的钱最多。 思路: KM算法裸题。上模板 #include <iostream> #include <cstdio> #include <algorithm> #incl 阅读全文
posted @ 2018-08-21 16:43 ckxkexing 阅读(201) 评论(0) 推荐(0)