#include "island.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
int vis[305];
vector<int> g[305];
void visit(int x,int ata){
vis[x]=1;
for(auto i:g[x])
if(i!=ata)
visit(i,x);
}
void dfs(int x,int ata){
int i=0;
for(;i<g[x].size();i++)
if(g[x][i]!=ata)
dfs(g[x][i],x);
int t=0,j=2;
while(!vis[t]){
t=query(x,j++);
if(vis[t]) break;
answer(x,t);
visit(t,0);
g[x].pb(t);
g[t].pb(x);
}
for(;i<g[x].size();i++)
if(g[x][i]!=ata)
dfs(g[x][i],x);
}
void solve(int N, int L) {
for(int i=1;i<=N;i++){
int t=query(i,1);
if(t>i || t<i && g[t][0]!=i){
answer(i,t);
g[i].pb(t);
g[t].pb(i);
}
}
visit(1,0);
dfs(1,0);
}
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |