摘要:
状态设计:d[i,j](k)表示经过k条边的i到j的最短路。因为用了迭代的方法,所以可以省略。状态转移:d[i,j](M)=d[i,k](M >>1)+d[k,j](M>>1)代码:program poj3613;//By_thispoetconst maxn=105;var i,j,k,m,n,p,q,s,e,tot :longint; num :array[0..maxn*10]of longint; d,b,map :array[0..maxn,0..maxn]of longint;function hash(i:longint):longint;begin if 阅读全文