#Relays

POJ 3613 Cow Relays 恰好n步的最短路径

http://poj.org/problem?id=3613题目大意:有T条路。从s到e走n步,求最短路径。思路:看了别人的。。。 先看一下Floyd的核心思想:edge[i][j]=min(edge[i][j],edge[i][k]+edge[k][j]) i到j的最短路是i到j的直接路径...