1.记得赋初值为最大值,建议使用 INT_MAX
2.赋初值时请记得,当 iii jjj 相同的时候需要 continue e.g.
for(long long i=1;i<=n;i++){ for(long long j=1;j<=n;j++){ if(i==j) continue; dis[i][j]=INT_MAX; } }
3.题目有重边,记得取min
tips:板子一定要多打几遍,很有帮助的