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 tianhan at 2009-06-04 18:12:11 on Problem 1125
In Reply To:这题好象有问题吧！ Posted by:tianhan at 2009-06-04 10:21:33

> 如果按照FLOYD算法求出每对顶点的最短路以后，再按照枚举每个顶点为起点，取出最大值后，再在这些最大值中最小值的话，那么以下这个数据我怎么也不能理解！
> 3
> 2 2 1 3 3
> 1 3 4
> 0
> 我用一个AC的代码跑了一下！结果是
> 1 3
> 可是 这个结果表明就没有经过2这个顶点啊！不是所有的顶点必须都经过吗？！请大牛门解释一下！谢谢！

Followed by:

Re:这题好象有问题吧！ (12) tianhan 2009-06-04 18:12:51
Re:这题好象有问题吧！ (30) xiaolittle 2009-07-02 16:01:49
Re:这题好象有问题吧！ (37) Hesy 2018-07-08 15:15:49

Post your reply here:

Home Page Go Back To top