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

浙公网安备 33010602011771号