제출 #1256444

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1256444		kerem	Island Hopping (JOI24_island)	C++20	35 / 100	3 ms	456 KiB

island

#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);
}

• Subtask 1: 2 / 2
• Subtask 2: 4 / 4
• Subtask 3: 7 / 7
• Subtask 4: 9 / 9
• Subtask 5: 13 / 13
• Subtask 6: 0 / 15
• Subtask 7: 0 / 22
• Subtask 8: 0 / 28