[二分图][匈牙利算法]SSL 1342 Machine Schedules
Description
我们现在有两台机器,A和B。 A机器有n个工作模式,分别为 mode_0、mode_1….mode_n-1,B机器有m个工作模式:mode_0、mode_1….mode_m-1,我们现在有一些工作,每个工作可以用一个三元组来描述(i,x, y ),表示这个工作的编号为i,它可以在A机器的mode_x下或B机器的mode_y模式下被完成。
我们现在有t个工作
原创
2018-01-12 21:05:41 ·
231 阅读 ·
0 评论