讨论 / O(n*n)就可以解决了
cth 2010-10-18 05:32:00
点我顶贴 收藏 删除
对每个顶点分别用一次广度优先统计距离。
#1 Zx.MYS@2008-08-20 07:25:00
回复 删除
- -.
#2 wish@2008-09-16 22:04:00
回复 删除
私以为是 O(n) 吧。。
#3 407137009@2010-10-18 05:32:00
回复 删除
- -!

我用了n^3的floyd

查看更多回复
提交回复