Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
通过割点和桥...可以直接确定出路径...O(MN)的...不过复杂了些...In Reply To:内详 Posted by:LegendaryDan at 2006-10-27 20:45:47 > 两次BFS的意思是说,要作两重BFS。 > 第一重,BFS箱子能不能到达一个位置,里面的第二重,BFS人能不能把箱子推到上一重箱子锁到达的位置。 > > 你说的情况是一定可处理的:) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator