From dcceeb072ee910591c51575de7f933f4542a8026 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Fri, 5 Jan 2024 10:25:59 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/HDU3631.cpp | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) diff --git a/TangDou/Topic/HDU3631.cpp b/TangDou/Topic/HDU3631.cpp index c9ac698..8a46f47 100644 --- a/TangDou/Topic/HDU3631.cpp +++ b/TangDou/Topic/HDU3631.cpp @@ -13,22 +13,22 @@ void floyd(int k) { mp[i][j] = mp[i][k] + mp[k][j]; } int main() { + // 加快读入 + ios::sync_with_stdio(false), cin.tie(0); while (cin >> n >> m >> q && n + m + q) { if (t) printf("\n"); // 谜之格式 printf("Case %d:\n", ++t); memset(mp, inf, sizeof mp); memset(flag, false, sizeof flag); - for (int i = 0; i <= n; ++i) - mp[i][i] = 0; + for (int i = 0; i <= n; i++) mp[i][i] = 0; while (m--) { - scanf("%d %d %d", &u, &v, &w); - if (w < mp[u][v]) - mp[u][v] = w; + cin >> u >> v >> w; + if (w < mp[u][v]) mp[u][v] = w; } while (q--) { - scanf("%d", &w); + cin >> w; if (w == 0) { - scanf("%d", &u); + cin >> u; if (flag[u]) printf("ERROR! At point %d\n", u); else { @@ -36,7 +36,7 @@ int main() { floyd(u); } } else { - scanf("%d %d", &u, &v); + cin >> u >> v; if (!(flag[u] && flag[v])) printf("ERROR! At path %d to %d\n", u, v); else if (mp[u][v] == inf)