p2910专题

P2910 [USACO08OPEN] Clear And Present Danger S

Portal. 最短路。 考虑到数据范围 N ≤ 100 N\leq 100 N≤100,可以用 Floyd 算法解决。 对于要求的行走序列,按顺序累加答案即可。 注意数组大小。 #include <bits/stdc++.h>using namespace std;#define int long longint A[10005],f[105][105];signed main(