POJ 3613 Cow Relays
摘要：
题意：求经过K条边 S和E点之间的最短路。思路：floyd通过一个点k去更新i j两点的距离。那么N-1次floyd则通过N-1个点来更新i j之间的距离那么在i j中间恰好N条边。 首先需要离散化点。然后用类似于快速幂的方法进行floyd，把加的操作换成松弛操作。#include #incl... 阅读全文
posted @ 2015-08-24 17:08 onlyAzha 阅读(114) 评论(0) 推荐(0) 编辑
