求助:测试点七为何 WA
查看原帖
求助:测试点七为何 WA
1544265
AK47are楼主2024/12/10 17:44

有人知道为何 NO_EDGENO\_EDGE 开太小(比如 11001100 )测试点七会过不了吗,很好奇。

#include <bits/stdc++.h>
using namespace std;
enum { NO_EDGE = 1100 };

int main() {
  int n, m;
  cin >> n >> m;
  vector<vector<int>> edges(n + 1, vector<int>(n + 1, NO_EDGE));
  while (m--) {
    int u, v, w;
    cin >> u >> v >> w;
    edges[u][v] = min(edges[u][v], w);
    edges[v][u] = min(edges[v][u], w);
  }
  for (int i = 1; i <= n; ++i) edges[i][i] = 0;

  for (int i = 1; i <= n; ++i) {
    for (int j = 1; j <= n; ++j) {
      for (int k = 1; k <= n; ++k) {
        edges[j][k] = min(edges[j][k], edges[j][i] + edges[i][k]);
      }
    }
  }

  for (int i = 1; i <= n; ++i) {
    for (int j = 1; j <= n; ++j) {
      cout << edges[i][j] << " ";
    }
    cout << "\n";
  }
}

2024/12/10 17:44
加载中...