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? 我的程序生成的是最短，且字典序最小的path。。。。还是挂。。

Posted by Swite at 2005-06-29 13:53:36 on Problem 2457
In Reply To:ft,难道我的方法和标称一致？？居然一次AC...... Posted by:TN at 2005-06-29 13:41:25

> 真是RP好了挡也挡不住啊

Followed by:

我用的临接表然后直接BFS (0) TN 2005-06-29 13:58:47
- 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