美团外卖日订单已经超过2000万，背后有一个非常复杂的智能调度系统，我们考虑一个简化的情形，有n个外卖小哥要去 n 家商店取货，第 i 个外卖小哥到达商店 j 需要时间 e[i][j] ，现在有 m 对外卖小哥和商店的合作关系，假定每个外卖小哥只能取到一个货物，每个商店只需要一位外卖小哥取货，询问最少多少时间，能有 k 位外卖小哥到达 k 个商店取到货物？对于每个 k ，都输出一个数表示最少使用时间，如果无解输出 -1。
美团外卖日订单已经超过2000万，背后有一个非常复杂的智能调度系统。 我们考虑一个简化的情形，有n个外卖小哥要去 n 家商店取货，第 i 个外卖小哥到达商店 j 需要时间 e[i][j] 。现在有 m 对外卖小哥和商店的合作关系。假定每个外卖小哥只能取到一个货物，每个商店只需要一位外卖小哥取货。 询问最少多少时间，能有 k 位外卖小哥到达 k 个商店取到货物？对于每个 k ，都输出一个数表示最少使用时间，如果无解输出 -1。
（图片来源网络，侵删）
标签： HBC16038匹配题解
