Hin5

摘要： 模板： for(int k=1;k<=n;k++) //k为依次加入的点，加入后更新距离矩阵{for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){dis[i][j]=dis[i][j]<dis[i][k]+dis[k][j]?dis[i][j]:dis[i][k]+ 阅读全文

摘要： 存储方式 ：向前星 基本思想： for循环遍历判断到 i 点的ans是否大于（到当前pos 的ans加上边权值），是则替换 然后for循环找出 当前位置pos 到 i 点最小距离， 该 i 点（注意是还未确定过的）成为下一个pos。 洛谷 P3371 #include<stdio.h> #inclu 阅读全文