NOIP模板复习——图论

因为图论中有些算法的代码比较长，就只贴核心代码html 最短路 floydnode void floyd(){ int i,j,k; for(k=1;k<=n;++k) for(i=1;i<=n;++i) for(j=1;j<=n;++j) a[i][j]=min(a[i][j],a[i][k]+a[k][j]); } spfaweb vo

>>阅读原文<<