摘要：
恩 ， 题是好题 ， 一道经典KM算法题 ， 只是刚开始读错题了，感觉思路没错但就是过不了样例，受不了了就上网查了一下题意，果然题意理解错了 ，改了一下输入，又加了个标记数组就这样的过了~ 唉，由此可以看出学好英语是多么的重要！题目大意是：有N个订单要在M个机器上加工，有一个N*M的矩阵描述其加工时间，同一时间内每台机器只能加工一个订单，问加工完所有订单后，时的平均时间最小。思路就是：将订单作为二分图中X部的点，总共N个。 将每个机器拆成N个点作为二分图中Y部的点，总共N*M个。 第J个机器的第P个点代表，使用机器 J进行倒数第P次加工。 假设我们按顺序在J机器上工件i1 ,... 阅读全文
