~~写迪杰吧~~
by Aw顿顿 @ 2020-10-17 22:23:14
@[Aw顿顿](/user/212283) <=200写迪杰/jk
by _TLEer_的小号 @ 2020-10-17 22:24:20
@[_TLEer_的小号](/user/362101) ~~讲真我那时候这道题就是当 dij 练习题过的(~~
by Aw顿顿 @ 2020-10-17 22:25:16
@[_TLEer_的小号](/user/362101) 枚举断点要放在外面,k是最外层,建议楼主重新学习floyd,完全没明白原理
by 斗神_君莫笑 @ 2020-10-17 22:54:33
```
#include <iostream>
#include <cstring>
int r[300][300];
int n;
using namespace std;
int main()
{
cin >> n;
for (int i = 1; i < n; i++)
for (int j = i + 1; j <= n; j++)
{
cin >> r[i][j];
r[j][i] = r[i][j];
}
for (int k = 2; k < n; k++)
for (int i = 1; i < n; i++)
for (int j = 1; j <= n; j++)
if (r[i][j] > r[i][k] + r[k][j])
r[i][j] = r[i][k] + r[k][j];
cout << r[1][n] << endl;
return 0;
}
```
试试?
by GoldenFishX @ 2020-10-17 22:57:16
@[_TLEer_的小号](/user/362101)
by GoldenFishX @ 2020-10-17 22:57:32
4楼正解
by GoldenFishX @ 2020-10-17 22:58:11
@[_TLEer_的小号](/user/362101) 大哥您状态初始化呢...
by GoldenFishX @ 2020-10-17 23:08:43
建议重新学一遍
by GoldenFishX @ 2020-10-17 23:09:15
看不懂你的程序
by Eric12 @ 2021-08-19 19:49:15