2014年7月4日
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的直接路径或者经过k... 阅读全文
posted @ 2014-07-04 22:32 hr_whisper 阅读(157) 评论(0) 推荐(0) 编辑