Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

通过割点和桥...可以直接确定出路径...O(MN)的...不过复杂了些...

Posted by lunatic at 2007-10-15 10:28:51 on Problem 1475
In Reply To:内详 Posted by:LegendaryDan at 2006-10-27 20:45:47
> 两次BFS的意思是说,要作两重BFS。
> 第一重,BFS箱子能不能到达一个位置,里面的第二重,BFS人能不能把箱子推到上一重箱子锁到达的位置。
> 
> 你说的情况是一定可处理的:)

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator