Submission #1111943

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1111943	2024-11-13 12:26:37	epicci23	Highway Tolls (IOI18_highway)	C++17	Compilation error	0 ms	0 KiB

highway

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "bits/stdc++.h"
#include "highway.h"
#define all(v) v.begin() , v.end()
#define sz(a) (int)a.size()
using namespace std;
const int N = 1e5 + 5;
vector<int> v[N],Xor,depth[N],Res;
int n,m,A,B,Dist,vis[N],par[N],sub[N];
inline int oth(int c,int u) {return Xor[c] ^ u;}
void upd(int c,int d){
  sub[c]=1;
  depth[d].push_back(c);
  for(int ind:v[c]){
    int x = oth(ind,c);
    if(ind==par[c] || vis[x]) continue;
    par[x]=ind;
    upd(x,d+1);
    sub[c]+=sub[x];
  }
}
int we_know_root(int rt){
  for(int i=0;i<N;i++) depth[i].clear();
  par[rt]=-1;
  upd(rt,rt,0);
  int l = 0 , r = sz(depth[Dist]) - 1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

highway.cpp: In function 'int we_know_root(int)':
highway.cpp:29:14: error: too many arguments to function 'void upd(int, int)'
   29 |   upd(rt,rt,0);
      |              ^
highway.cpp:14:6: note: declared here
   14 | void upd(int c,int d){
      |      ^~~