Submission #2089386

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++)

int in() { int x; scanf("%d", &x); return x; }
template<typename T> void pv(T a, T b) { for (T i = a; i < b; i++) cout << *i << ' '; cout << endl; }
template<typename T, typename U> void chmin(T &x, U y) { if (y < x) x = y; }
template<typename T, typename U> void chmax(T &x, U y) { if (x < y) x = y; }

vector<pair<int,int>> edges[200010];
bool visited[100010];

int calc(int s, int g, int c) {
  // cout << s << ' ' << g << endl;
  visited[s] = true;
  if (s == g) return c;
  REP(i,edges[s].size()) {
    int to = edges[s][i].first;
    int cost = edges[s][i].second;
    if (!visited[to]) {
      return calc(to,g,c+cost);
    }
  }
  return -1;
}

int main() {
  int N = in(), M = in();

  REP(x,M) {
    int l = in(), r = in(), d = in();
    REP(i,100010) visited[i] = false;
    int cost = calc(l,r,0);
    if (cost != d && cost != -1) {
      cout << "No" << endl;
      return 0;
    }
    edges[l].push_back(make_pair(r, d));
    edges[r].push_back(make_pair(l, d));
  }

  cout << "Yes" << endl;

  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int in()’:
./Main.cpp:7:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 int in() { int x; scanf("%d", &x); return x; }
                                  ^

Judge Result