> 先4*12*12^2预处理所有door到person的最短距离。
>  
> 1 时间t递增
> 2 当前时间如果pi能到达dj，则连一条边。
> 3 然后求最大匹配
> 4 删除被匹配的person
> 5 当所有的person都被匹配完后的时间就是最短时间。否则返回1
> 
> 只是感觉，但是不知道这么谈心的搞，对不对，不会证明-_-!~

• 这个做法是错误的。 (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