先4*12*12^2预处理所有door到person的最短距离。
 
1 时间t递增
2 当前时间如果pi能到达dj，则连一条边。
3 然后求最大匹配
4 删除被匹配的person
5 当所有的person都被匹配完后的时间就是最短时间。否则返回1

只是感觉，但是不知道这么谈心的搞，对不对，不会证明-_-!~

• Re:这个题怎么做啊. (184) huacm01 2006-10-26 12:57:26
• Re:我就是这样做的.0MS (184) ghost_wei 2007-02-21 09:09:58
  • 这个做法是错误的。 (239) cmc_hope 2007-03-01 11:50:13
    • 在这个方法的基础上修改一下就可以了 (464) ACM07001 2007-03-03 11:01:13
      • Re:在这个方法的基础上修改一下就可以了 (207) repeat 2007-09-21 10:22:20
      • 还是不懂…… (207) wangjunyong 2009-10-28 10:21:04