对于这题中的每个任务，必须在某一台机器上的某一个状态下才能完成，也就是说，只要某台机器只要一直处于某种状态，那么只要和这个机器的这个状态所有相关联的任务都一次性搞定，当所有相关联的任务都搞完后，那么这个机器就需要切换到别的状态去整其他的任务，因而要想得到最小的切换次数，就是要找一个机器的能一次处理最多任务的状态。。。把机器的每一个状态看成一个点，能处理同一任务的两个状态连一条线，那么题目就转化成找最少的点，这些点能关联所有的边，也就是二分图的最小顶点覆盖，用Matrix67大牛说的方法可以找到那些点集，从图中可以直观看出这些点确实覆盖了所有的边。。。
阅读(1104) | 评论(0) | 转发(0) |
