1 条题解
-
0黄培钧 (huangpeijun) LV 7 @ 2022-11-6 14:19:09
Floyd
/***************************************** Note: ******************************************/ #include <queue> #include <set> #include <math.h> #include <stack> #include <stdio.h> #include <iostream> #include <vector> #include <iomanip> #include <string.h> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; #define LL long long const int N = 505; const int INF = 0x3f3f3f3f; int n,a[N][N]; int main() { scanf("%d",&n); for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) scanf("%d",&a[i][j]); for(int k=1;k<=n;++k) for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) if(a[i][j]>a[i][k]+a[k][j]) a[i][j]=a[i][k]+a[k][j]; for(int i=1;i<=n;++i) { for(int j=1;j<=n;++j) printf("%d ",a[i][j]); puts(""); } return 0; }
- 1
信息
- ID
- 1317
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 110
- 已通过
- 48
- 上传者