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

Re:过掉的高手来帮忙看看啊~ 不胜感激````

Posted by number at 2005-09-15 17:23:14 on Problem 2607
In Reply To:Re:过掉的高手来帮忙看看啊~ 不胜感激```` Posted by:libanghui at 2005-09-15 16:58:11

> 你的求出所有点对间的最短路有问题吧~
> 假设d[1][5]=d[1][3]+d[3][5]得来的
> 如果你后面的d[3][5]变了，前面的d[1][5]并没有跟着变~
  ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~`
从这句话可以推断出你不会用Floyd求最短路.

Followed by:

同意 (85) frkstyc 2005-09-15 17:24:31
- 不知道Floyd,要看懂这个三重循环确实不容易 (21) number 2005-09-15 17:27:08

Post your reply here:

Home Page Go Back To top