Submission #530121

---

Source Code Expand

#include <stdio.h>
#include <cstring>
#include <vector>
#include <stack>
#include <map>
#define MAX_N 100000
#define MAX_X 1000000000
 
using namespace std;
 
int N, X;
struct edge {
  int dist;
  int cost;
};
vector<edge> graph[MAX_N];
 
void load() {
  scanf("%d %d", &N, &X);
  for(int i=0; i<N-1; i++) {
    int x, y;
    long c;
    scanf("%d %d %ld", &x, &y, &c);
    graph[x-1].push_back((edge) { y-1, c });
    graph[y-1].push_back((edge) { x-1, c });
  }
}
 
long long solve() {
  stack<int> s;
  map<long, int> counter;
  counter[0] = 1;
  long vals[N];
  long long ans=0;
  s.push(0);
  vals[0] = 0;
  char mark[N];
  memset(mark, 0, sizeof(char)*N);
  while(!s.empty()) {
    int i = s.top();
    mark[i] = 1;
    s.pop();
    vector<edge> v = graph[i];
    for(unsigned int j=0; j<v.size(); j++) {
      edge e = v[j];
      if( mark[e.dist] ) continue;
      long val = vals[i] ^ e.cost;
      vals[e.dist] = val;
      s.push(e.dist);
      ans += counter[val ^ X];
      counter[val] += 1;
    }
  }
  return ans;
}
 
int main(void) {
  load();
  printf("%lld\n", solve());
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void load()’:
./Main.cpp:24:42: warning: narrowing conversion of ‘c’ from ‘long int’ to ‘int’ inside { } [-Wnarrowing]
     graph[x-1].push_back((edge) { y-1, c });
                                          ^
./Main.cpp:25:42: warning: narrowing conversion of ‘c’ from ‘long int’ to ‘int’ inside { } [-Wnarrowing]
     graph[y-1].push_back((edge) { x-1, c });
                                          ^
./Main.cpp:19:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &N, &X);
                         ^
./Main.cpp:23:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d %ld", &x, &y, &c);
                                   ^

Judge Result