摘要： poj.org/problem?id=1325题意：有A和B两种机器，A机器有n种状态，B机器有m种状态。现在有k个需要加工的材料，每种材料可以用A机器的x状态或者是B机器的y状态加工完成，问药加工完所有的材料，需最少改变A和B的多少次状态。A和B的初始状态都为0。题解：最大匹配， 对于 任务 k 若 a 的状态是 i b 的状态是 j 则 i -> j这样 每一个任务 表示 一条狐，要完成 所有的任务 且 重启次数最小 ，即求 最小点覆盖。注意 ：一开始的时候机器的状太 为 0 ，所以 遇到 状态为0 的 任务可以 过滤掉 1#include<cstdio>2#includ 阅读全文

摘要： http://poj.org/problem?id=2060题意：出租车公司有n个预约, 每个预约有时间和地点, 地点分布在二维整数坐标系上, 地点之间的行驶时间为两点间的曼哈顿距离（|x1 - x2| + |y1 - y2|）。一辆车可以在运完一个乘客后运另一个乘客, 条件是此车要在预约开始前一分钟之前到达出发地, 问最少需要几辆车搞定所有预约。题解：这道题很容易 看出来 求的就是一个 最小路径覆盖。对于乘客 i 和 j 若 t[i] + 他们的距离 《 s[j] 则 i-> j;建完图后求最小路径覆盖即可。1#include<cstdio>2#include<cst 阅读全文