#include<bits/stdc++.h>
#include "speedrun.h"
using namespace std;
int n = 0,cnt = 0;
vector<int> vis;
vector<int> sira;
vector<vector<int>> a(n+1);
void dfs(int s,int anne)
{
sira.push_back(s);
for(int x=1;x<=10;x++)
{
if((1<<(x-1))&anne)
{
setHint(s,x,true);
}
}
for(int x:a[s])
{
if(x!=anne) dfs(x,s);
}
}
void assignHints(int subtask, int N, int A[], int B[])
{
int n = N;
a.resize(n+1);
for(int i=1;i<n;i++)
{
int u = A[i];
int v = B[i];
a[u].push_back(v);
a[v].push_back(u);
}
setHintLen(20);
dfs(1,0);
for(int i=0;i<n;i++)
{
if(i>0)
{
//int kendi = sira[i];
}
if(i<n-1)
{
//cout << i << " "<< sira.size() << endl;
int cocuk = sira[i+1];
for(int x=1;x<=10;x++)
{
if((1<<(x-1))&cocuk)
{
setHint(sira[i],x+10,true);
}
}
}
}
}
int atabul()
{
int cur = 0;
for(int i=1;i<=10;i++)
{
if(getHint(i))
{
cur+= (1<<(i-1));
}
}
return cur;
}
int cocukbul()
{
int cur = 0;
for(int i=1;i<=10;i++)
{
if(getHint(i+10))
{
cur+= (1<<(i-1));
}
}
return cur;
}
void speedrun(int subtask, int N, int start)
{
n = N;
int s = start;
int cur = atabul();
int eski = start;
while(cur!=0)
{
//cout << eski << " "<< cur << endl;
goTo(cur);
int nw = atabul();
eski = cur;
cur = nw;
}
cur = cocukbul();
while(cur!=0)
{
while(goTo(cur)==false)
{
goTo(atabul());
}
cur = cocukbul();
}
}
