wuyin_Jane的博客

小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可

题意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，每个任务如果在机器A上运行，则机器A需要设置为模式xi，如果在机器B上运行，则机器B需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机器重启次数尽量少。思路：把机器A的N种模式作为二分图的左部，机器B的M种模式作为二分图的右部，如果