#include <bits/stdc++.h>
#include "Joi.h"
#define f first
#define s second
#define int long long
using namespace std;
const int jZ = 1e4+5;
vector<int> jadj[jZ], jG[jZ];
int jdisc[jZ], jt[jZ], jcn, n, jrqm, jC = 60;
void jDFS(int u, int p)
{
jdisc[u] = jcn;
jt[jcn] = u;
MessageBoard(u, (jrqm>>(jcn%jC))&1);
//cout << u << " " << jadj[u].size() << endl;
jcn++;
for(int v : jadj[u])
{
//cout << v << " " << jdisc[v] << endl;
if(v == p || jdisc[v] != -1) continue;
jDFS(v, u);
}
if(p != -1) jG[u].push_back(p), jG[p].push_back(u);
}
void Joi(int N, int M, int A[], int B[], long long X, int T)
{
memset(jdisc, -1, sizeof jdisc);
n = N, jrqm = X;
for(int i=0; i<M; i++)
{
jadj[A[i]].push_back(B[i]), jadj[B[i]].push_back(A[i]);
}
jDFS(0, -1);
}
#include <bits/stdc++.h>
#include "Ioi.h"
#define int long long
using namespace std;
const int Z = 1e4+5;
vector<int> adj[Z], G[Z];
int disc[Z], t[Z], cn, n, f, cur, C = 60, rqm, msg[Z], sub[Z], par[Z];
void DFS(int u, int p)
{
disc[u] = cn;
t[cn] = u;
cn++;
sub[u] = 1;
for(int v : adj[u])
{
if(v == p || disc[v] != -1) continue;
DFS(v, u), sub[u] += sub[v];
}
if(p != -1) G[u].push_back(p), G[p].push_back(u);
}
void dfs(int u, int p)
{
if(!C) return ;
if(u == cur) f = 1;
for(int v : G[u])
{
if(v == p) continue;
if(f) msg[v] = Move(v);
dfs(v, u);
}
if(p != -1) msg[p] = Move(p);
C--;
}
long long Ioi(int N, int M, int A[], int B[], int P, int V, int T)
{
memset(disc, -1, sizeof disc);
memset(msg, -1, sizeof msg);
n = N, cur = P, msg[cur] = V;
for(int i=0; i<M; i++)
adj[A[i]].push_back(B[i]), adj[B[i]].push_back(A[i]);
DFS(0, -1);
// for(int i=0; i<n; i++)
// {
// for(int v : G[i]) cout << v << " ";
// cout << endl;
// }
dfs(0, -1);
int ret = 0;
C = 60;
for(int i=0; i<n; i++)
{
if(msg[i] == -1) continue;
int bit = i%C;
ret |= ((1<<bit)*msg[i]);
}
return ret;
}
Compilation message
/tmp/ccK7bWPR.o: In function `main':
grader_joi.cpp:(.text.startup+0x1ac): undefined reference to `Joi(int, int, int*, int*, long long, int)'
collect2: error: ld returned 1 exit status
/tmp/ccI7nkwg.o: In function `main':
grader_ioi.cpp:(.text.startup+0x36a): undefined reference to `Ioi(int, int, int*, int*, int, int, int)'
collect2: error: ld returned 1 exit status
