#include "split.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> v[100001];
vector<int> find_split(int n, int a, int b, int c, vector<int> p, vector<int> q)
{
int ver=0;
for(int i=0;i<p.size();i++)
v[p[i]].push_back(q[i]),
v[q[i]].push_back(p[i]);
for(int i=0;i<n;i++)
if(v[i].size()==1)ver=i;
vector<int> ans(n);
for(int i=0;i<a;i++)
{
ans[ver]=1;
if(ans[v[ver][0]]==0)ver=v[ver][0];
else ver=v[ver][1];
}
for(int i=0;i<b;i++)
{
ans[ver]=2;
if(ans[v[ver][0]]==0)ver=v[ver][0];
else ver=v[ver][1];
}
for(int i=0;i<c;i++)
{
ans[ver]=3;
if(ans[v[ver][0]]==0)ver=v[ver][0];
else ver=v[ver][1];
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |