Detail of message

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

sorry, 没看清，我的也只有7Xms，先BFS箱子，然后BFS人.

Posted by LegendaryDan at 2006-10-05 00:29:02 on Problem 1475
In Reply To:2次BFS？能具体点么？我就用了一次bfs+heap Posted by:xiaolonghingis at 2006-10-05 00:13:11

Followed by:

恩，这个方法不错，普通bfs就可以搞定了。。 (0) xiaolonghingis 2006-10-05 00:54:00
- 问个问题…… (93) byron 2006-10-27 20:24:30
  - 内详 (89) LegendaryDan 2006-10-27 20:45:47
    - 理解错了 2次的意思了。。。重写吧~~ (99) 411465294 2007-10-15 09:21:51
    - 通过割点和桥...可以直接确定出路径...O(MN)的...不过复杂了些... (99) lunatic 2007-10-15 10:28:51

Post your reply here:

Home Page Go Back To top

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