题意：给定一个无向图和一个点对(a,b)，求从a到b的恰好长度为k的最短路。
思路：对于图的邻接矩阵，做一次add（见代码）操作，元素变成长度为2的最短路，再自身一次就是长度为4的最短路。按照这个思路加上快速幂的思路就OK了。思路：对于图
阅读背景：
poj 3613 矩阵快速幂变形（恰好k条边最短路）_dearmango
来源：互联网
分享到：
