hdu 1150 Machine Schedule
acm.hdu.edu.cn/showproblem.php?pid=1150
A和B两台机器的工作特点是每切换一个工作模式都需要付出手动重启的代价(注意:开始是模式0,因此0不需要付出代价,不算在处理的数据中),现在希望所付出的代价最小,那么就是,如果现在是模式i那么就完成所有i能做完的工作,不难想到这是二分图的最小点集覆盖。最小点集覆盖=最大匹配数。使用匈牙利算法。
AC代码:
#inc
原创
2015-01-08 18:14:11 ·
404 阅读 ·
0 评论