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

>>阅读原文<<