手贱如我。
|
|
Floyd被重边坑了+_+
|
|
字符读入还是自己用getchar()写个函数好了。。scanf()实在是搞不懂
|
|
dijkstra第一啊。。
|
|
-_-
题目 705 [USACO 2.4.4]回家
2015-04-03 20:49:57
|
|
注意
谷仓无牛。 |
|
有时,两个牧场(可能是字母相同的)之间会有超过一条道路相连。
|
|
這題貌似Floyd很快~~Floyd是嚴格的O(N^3)
Dijkstra還有常數~~
题目 705 [USACO 2.4.4]回家
2012-04-10 17:20:30
|
|
Floyd 会比 Dijkstra 还快?
|