摘要:
Floyd最小环模板 需要开两个矩阵 void floyd(){ ans=INF; for(int k=1;k<=n;k++){ for(int i=1;i<k;i++){ for(int j=i+1;j<k;j++){ ans=min(ans,dis[i][j]+arr[j][k]+arr[k][ 阅读全文
摘要:
Floyd最小环模板 需要开两个矩阵 void floyd(){ ans=INF; for(int k=1;k<=n;k++){ for(int i=1;i<k;i++){ for(int j=i+1;j<k;j++){ ans=min(ans,dis[i][j]+arr[j][k]+arr[k][ 阅读全文
|