Problem p02363 (C++) — buggy submission, verdict: Runtime Error

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

#include <chrono>

//?????????
#pragma region MACRO
#define putans(x)                                                              \\
  std::cerr << "[ answer ]: ";                                                 \\
  cout << (x) << endl
#define dputans(x)                                                             \\
  std::cerr << "[ answer ]: ";                                                 \\
  cout << setprecision(27) << (double)(x) << endl
#define REP(i, a, n) for (int i = (a); i < (int)(n); i++)
#define RREP(i, a, n) for (int i = (int)(n - 1); i >= a; i--)
#define rep(i, n) REP(i, 0, n)
#define rrep(i, n) RREP(i, 0, n)
#define all(a) begin((a)), end((a))
#define mp make_pair
#define exist(container, n) ((container).find((n)) != (container).end())
#define equals(a, b) (fabs((a) - (b)) < EPS)
#ifdef _DEBUG //???????????????????????????????????????????????????
std::ifstream ifs("data.txt");
#define put ifs >>
#else //?????£????????????????????§?????????????????????
#define put cin >>
#endif
#pragma endregion

//???????????°??????????????´
#pragma region CODING_SUPPORT
#ifdef _DEBUG
#define dbg(var0)                                                              \\
  { std::cerr << (#var0) << "=" << (var0) << endl; }
#define dbg2(var0, var1)                                                       \\
  {                                                                            \\
    std::cerr << (#var0) << "=" << (var0) << ", ";                             \\
    dbg(var1);                                                                 \\
  }
#define dbg3(var0, var1, var2)                                                 \\
  {                                                                            \\
    std::cerr << (#var0) << "=" << (var0) << ", ";                             \\
    dbg2(var1, var2);                                                          \\
  }
#define dbgArray(a, n)                                                         \\
  {                                                                            \\
    std::cerr << (#a) << "=";                                                  \\
    rep(i, n) { std::cerr << (a[i]) << ","; }                                  \\
    cerr << endl;                                                              \\
  }
#else
#define dbg(var0)                                                              \\
  {}
#define dbg2(var0, var1)                                                       \\
  {}
#define dbg3(var0, var1, var2)                                                 \\
  {}
#define dbgArray(a, n)                                                         \\
  {}
#endif
#pragma endregion
// typedef????????????????????????????¶????????????§?????????
#pragma region TYPE_DEF
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<string, string> pss;
typedef pair<int, string> pis;
typedef vector<string> vs;
typedef vector<int> vi;
#pragma endregion
//??????????????°(???????????????????????§??????)
#pragma region CONST_VAL
#define PI (2 * acos(0.0))
#define EPS (1e-10)
#define MOD (ll)(1e9 + 7)
#define INF (ll)(2 * 1e9)
#pragma endregion

// static const int MAX = 100;
// static const int WHITE = 0;
// static const int GRAY = 1;
// static const int BLACK = 2;
//
// static const int n = 100;
// int d[n][n];
/*
void floyd() {
        rep(k, n) {
                rep(i, n) {
                        if (d[i][k] == INF) continue;
                        rep(j, n) {
                                d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
                        }
                }
        }
}

 void topologicalSort() {
         auto bfs = [&](int s )->void{
                 queue<int> q;
        q.push(s);
        V[s] = true;
        while (!q.empty()) {
                int u = q.front(); q.pop();
                rep(i, G[u].size()) {
                        int v = G[u][i];
                        indeg[v]--;
                        if (indeg[v] == 0 && !V[v]) {
                                q.push();
                        }
                }
        }
         };

         rep(i, n) {
                 indeg[i] = 0;
         }
         rep(u, n) {
                 rep(i, G[u].size()) {
                         int v = G[u][i];
                         indeg[v]++;
                 }
                 rep(i, n) {
                         if (indeg[i] == !V[i]) bfs(u);
                 }//????????§???????????????
         }

}*/

//??????????£?????????°???
// https://www23.atwiki.jp/akitaicpc/pages/65.html

// warshallFloyd
int V;
static const int MAX_V = 100;
int d[100][100];

void warshallFloyd() {
  rep(k, V) {
    rep(i, V) {
      rep(j, V) {
        if (d[i][k] == INF || d[k][j] == INF)
          continue;
        d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
      }
    }
  }
}

bool findNegativeLoop() {
  warshallFloyd();
  rep(i, V) if (d[i][i] < 0) return true;
  return false;
}

void calc() {
  int v, e;
  put v >> e;
  V = v;
  fill(*d, *d + 100 * 100, INF);
  rep(i, v) { d[i][i] = 0; }
  rep(i, e) {
    int from, to, cost;
    put from >> to >> cost;
    d[from][to] = cost;
  }
  if (findNegativeLoop()) {
    cout << "NEGATIVE CYCLE" << endl;
    return;
  }

  rep(i, v) {
    string ans;
    rep(j, v - 1) {
      ans = d[i][j] == INF ? "INF" : to_string(d[i][j]);
      cout << ans << " ";
    }
    ans = d[i][v - 1] == INF ? "INF" : to_string(d[i][v - 1]);
    cout << ans << endl;
  }
}

int main() {
  calc();
END:
  return 0;
}

Error: 0

Fixed submission:

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

#include <chrono>

//?????????
#pragma region MACRO
#define putans(x)                                                              \\
  std::cerr << "[ answer ]: ";                                                 \\
  cout << (x) << endl
#define dputans(x)                                                             \\
  std::cerr << "[ answer ]: ";                                                 \\
  cout << setprecision(27) << (double)(x) << endl
#define REP(i, a, n) for (int i = (a); i < (int)(n); i++)
#define RREP(i, a, n) for (int i = (int)(n - 1); i >= a; i--)
#define rep(i, n) REP(i, 0, n)
#define rrep(i, n) RREP(i, 0, n)
#define all(a) begin((a)), end((a))
#define mp make_pair
#define exist(container, n) ((container).find((n)) != (container).end())
#define equals(a, b) (fabs((a) - (b)) < EPS)
#ifdef _DEBUG //???????????????????????????????????????????????????
std::ifstream ifs("data.txt");
#define put ifs >>
#else //?????£????????????????????§?????????????????????
#define put cin >>
#endif
#pragma endregion

//???????????°??????????????´
#pragma region CODING_SUPPORT
#ifdef _DEBUG
#define dbg(var0)                                                              \\
  { std::cerr << (#var0) << "=" << (var0) << endl; }
#define dbg2(var0, var1)                                                       \\
  {                                                                            \\
    std::cerr << (#var0) << "=" << (var0) << ", ";                             \\
    dbg(var1);                                                                 \\
  }
#define dbg3(var0, var1, var2)                                                 \\
  {                                                                            \\
    std::cerr << (#var0) << "=" << (var0) << ", ";                             \\
    dbg2(var1, var2);                                                          \\
  }
#define dbgArray(a, n)                                                         \\
  {                                                                            \\
    std::cerr << (#a) << "=";                                                  \\
    rep(i, n) { std::cerr << (a[i]) << ","; }                                  \\
    cerr << endl;                                                              \\
  }
#else
#define dbg(var0)                                                              \\
  {}
#define dbg2(var0, var1)                                                       \\
  {}
#define dbg3(var0, var1, var2)                                                 \\
  {}
#define dbgArray(a, n)                                                         \\
  {}
#endif
#pragma endregion
// typedef????????????????????????????¶????????????§?????????
#pragma region TYPE_DEF
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<string, string> pss;
typedef pair<int, string> pis;
typedef vector<string> vs;
typedef vector<int> vi;
#pragma endregion
//??????????????°(???????????????????????§??????)
#pragma region CONST_VAL
#define PI (2 * acos(0.0))
#define EPS (1e-10)
#define MOD (ll)(1e9 + 7)
#define INF (ll)(1e9)
#pragma endregion

// static const int MAX = 100;
// static const int WHITE = 0;
// static const int GRAY = 1;
// static const int BLACK = 2;
//
// static const int n = 100;
// int d[n][n];
/*
void floyd() {
        rep(k, n) {
                rep(i, n) {
                        if (d[i][k] == INF) continue;
                        rep(j, n) {
                                d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
                        }
                }
        }
}

 void topologicalSort() {
         auto bfs = [&](int s )->void{
                 queue<int> q;
        q.push(s);
        V[s] = true;
        while (!q.empty()) {
                int u = q.front(); q.pop();
                rep(i, G[u].size()) {
                        int v = G[u][i];
                        indeg[v]--;
                        if (indeg[v] == 0 && !V[v]) {
                                q.push();
                        }
                }
        }
         };

         rep(i, n) {
                 indeg[i] = 0;
         }
         rep(u, n) {
                 rep(i, G[u].size()) {
                         int v = G[u][i];
                         indeg[v]++;
                 }
                 rep(i, n) {
                         if (indeg[i] == !V[i]) bfs(u);
                 }//????????§???????????????
         }

}*/

//??????????£?????????°???
// https://www23.atwiki.jp/akitaicpc/pages/65.html

// warshallFloyd
int V;
static const int MAX_V = 100;
int d[100][100];

void warshallFloyd() {
  rep(k, V) {
    rep(i, V) {
      rep(j, V) {
        if (d[i][k] == INF || d[k][j] == INF)
          continue;
        d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
      }
    }
  }
}

bool findNegativeLoop() {
  warshallFloyd();
  rep(i, V) if (d[i][i] < 0) return true;
  return false;
}

void calc() {
  int v, e;
  put v >> e;
  V = v;
  fill(*d, *(d + v * v), INF);
  rep(i, v) { d[i][i] = 0; }
  rep(i, e) {
    int from, to, cost;
    put from >> to >> cost;
    d[from][to] = cost;
  }
  if (findNegativeLoop()) {
    cout << "NEGATIVE CYCLE" << endl;
    return;
  }

  rep(i, v) {
    string ans;
    rep(j, v - 1) {
      ans = d[i][j] == INF ? "INF" : to_string(d[i][j]);
      cout << ans << " ";
    }
    ans = d[i][v - 1] == INF ? "INF" : to_string(d[i][v - 1]);
    cout << ans << endl;
  }
}

int main() {
  calc();
END:
  return 0;
}