2017年4月27日
【二分图裸题】poj1325机器调度
摘要： 题目大意：有两个机器A和B，A机器有n个模式，B机器有m个模式,两个机器最初在0模式 然后有k个作业，每个作业有三个参数i，a，b i代表作业编号，a和b代表第i作业要么在A机器的a模式下完成【或者】在B机器的b模式下完成 问两个机器总共最少变换多少次可以完成所有作业 简单的二分图裸题，但是要注意使 阅读全文
posted @ 2017-04-27 18:57 减维 阅读(150) 评论(0) 推荐(0) 编辑