另一道模板求助(U80592)
查看原帖
另一道模板求助(U80592)
364848
Bodhi楼主2023/3/5 23:15

另一题链接

我的代码:

#include <bits/stdc++.h>
using namespace std;

const int R = 510, MOD = 998244354;
const long long INF = 0X3F3F3F3F3F3F3F3F;
long long dis[R][R], ans[R];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int n, m, i, j, k, x, y;
	long long len;
	cin >> n >> m;
	memset(dis, 0x3f, sizeof(dis));
	for (j = 1; j <= m; ++j)
	{
		cin >> x >> y >> len;
		dis[y][x] = dis[x][y] = len;
	}
	for (i = 1; i <= n; ++i)
		dis[i][i] = 0;
	for (k = 1; k <= n; ++k)
		for (i = 1; i <= n; ++i)
			if (dis[i][k] != INF)
				for (j = 1; j <= n; ++j)
					dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);
	for (i = 1; i <= n; ++i)
		for (j = 1; j <= n; ++j)
			ans[i] = (ans[i] + dis[i][j]) % MOD;
	for (j = 1; j <= n; ++j)
		cout << ans[j] << '\n';
	return 0;
}

交上去是爆零的,各位能帮忙看一下嘛

2023/3/5 23:15
加载中...