跑floyd
for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) min=dist[i,j]+a[i,k]+a[k,j];
表示在k前，i,j间的最短路
poj[1734]
原文：https://www.cnblogs.com/lxzl/p/9745035.html
