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

我再想想

Posted by sunmoonstar_love at 2006-10-05 00:07:33 on Problem 1475
In Reply To:Dijkstra? Posted by:xiaolonghingis at 2006-10-05 00:02:31

Followed by:

2次BFS (0) LegendaryDan 2006-10-05 00:08:37
- 2次BFS？能具体点么？我就用了一次bfs+heap (0) xiaolonghingis 2006-10-05 00:13:11
  - sorry, 没看清，我的也只有7Xms，先BFS箱子，然后BFS人. (0) LegendaryDan 2006-10-05 00:29:02
    - 恩，这个方法不错，普通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