神奇
查看原帖
神奇
1286053
Nostopathy楼主2025/7/25 14:02
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define pb push_back
#define rep(a, b, c, d) for(int a=b; a<=c; a+=d)
const int N = 1e2 + 5;
int n, m, d, dis[N][N], a[N][N];
void solve() {
	rep(i, 1, n, 1)
	rep(j, 1, n, 1)
	rep(k, 1, n, 1)
	a[j][k] = min(a[j][k], a[j][i] + a[i][k]);
}
signed main () {
	memset(a, 63, sizeof a);
	scanf("%lld%lld", &n, &m);
	rep(i, 1, m, 1) {
		int x, y; cin>>x>>y>>dis[x][y];
		dis[y][x] = dis[x][y];
		a[x][y] = a[y][x] = 0;
	}
	scanf("%lld", &d);
	rep(i, 1, d, 1) {
		int x, y; scanf("%lld%lld", &x, &y);
		a[x][y] = a[y][x] = dis[x][y];
	}
	int x, y; scanf("%lld%lld", &x, &y);
	solve();
	printf("%lld", a[x][y]);
	return 0;
}

代码第 1919 行用 printf 会 RE,但是用 cin 就 AC 了,求问大佬为什么

2025/7/25 14:02
加载中...