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

我用的临接表然后直接BFS

Posted by TN at 2005-06-29 13:58:47 on Problem 2457
In Reply To:你直接BFS? 我的程序生成的是最短，且字典序最小的path。。。。还是挂。。 Posted by:Swite at 2005-06-29 13:53:36

Followed by:

sigh,我也bfs,看我wa的,真不适应啊,kwrite+kdbg的环境 (0) c0500448264 2005-06-29 14:00:49
- 是不是没处理-1？ (0) TN 2005-06-29 14:02:02
  - that's impossible (0) c0500448264 2005-06-29 14:03:10
    - sigh~~~,又栽在USACO的重边上…… (0) c0500448264 2005-06-29 14:10:46
      - 早知道这样就用adj matrix了 (0) c0500448264 2005-06-29 14:11:23
      - 用临接表就没事，而且这题重边影响吗？ (0) TN 2005-06-29 14:11:27
        我的bfs模板应付不了重边的，要调整一下才行 (0) c0500448264 2005-06-29 14:13:15
    - 呵呵，AC了 (0) TN 2005-06-29 14:10:49

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