按照这样的思路建立二分图：

不同的任务是否有可达，就是说当前任务 i 在最晚的时刻 + i的持续时间 ＋从ｉ到ｊ所在ｂｌｏｃｋ的时间　< j 最迟开始时间。

但是这个东西却未必是总成立的，因为那个修理工人未必什么时候出发呢。
例如例子

2 2 
0 1 
1 0
1 100 10
1 100 10

虽然按照上面的思路来讲 task1 和task2是不可达的。
但是实际上命名邮递员可以马上到task1 处理完时间是10， 然后在时间是11的时刻到达task2，完成这个任务。

是数据太水了，还是我理解错了

• Re:AC了，但是却发现不对了。 (4) liguanglin 2015-06-15 15:17:03