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

这题不就是求结点1和所有其他结点的最短路径吗，为什么TLE？？！！

Posted by reve at 2005-09-17 18:13:34 on Problem 2394

floyd warshall和dijkstra都试过了。。为什么。。

Followed by:

晕。。这题就5个TLE，3、4个是我贡献的。。 (0) reve 2005-09-17 18:20:08
- 加了个并查集，把和结点1不连通的点去掉，15ms就过了。。 (0) reve_mj 2005-09-17 18:27:31
  - 用正身再提交一下。。0ms。。晕。。 (0) reve 2005-09-17 18:29:24
- 我也有两个，呵呵 (0) frkstyc 2005-09-17 18:30:16

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