[模板]Floyd
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)for(int k=1;k<=n;k++) 2 if(x[j][i]&&x[i][k]&&x[j][k]&&x[j][k]>x[j][i]+x[i][k])x[j][k]=x[j][i]+x[i][k]; 3 else if(x[j][i]&&x[i][k]&&x[j][k]==0)x[j][k]=x[j][i]+x[i][k];
$Fate \ is \ Fake$
1 for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)for(int k=1;k<=n;k++) 2 if(x[j][i]&&x[i][k]&&x[j][k]&&x[j][k]>x[j][i]+x[i][k])x[j][k]=x[j][i]+x[i][k]; 3 else if(x[j][i]&&x[i][k]&&x[j][k]==0)x[j][k]=x[j][i]+x[i][k];