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

dfs你怎么保证最短？

Posted by gaminerie at 2006-08-09 23:14:15 on Problem 2946
In Reply To:这道题有用DFS过的么？我用的DFS WA了，现在知道AC的都用的BFS Posted by:xiaolonghingis at 2006-08-09 23:13:41

Followed by:

我就是没用BFS阿，你用的是DFS过的么？ (0) xiaolonghingis 2006-08-09 23:18:44
- 美协，不过想法是bfs。我还是那个问题，dfs如何保证最短？ (0) gaminerie 2006-08-09 23:20:01
  - 美协 -> 没写 (0) gaminerie 2006-08-09 23:20:12
    - 我也不会，你觉得DFS可行么？ (0) xiaolonghingis 2006-08-09 23:22:16
      - 可行性不高 (10) gaminerie 2006-08-09 23:26:56
        但也应该是TLE阿，我们这几个用DFS的都是WA阿 (14) xiaolonghingis 2006-08-09 23:31:00

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