제출 #983527

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
983527		Jawad_Akbar_JJ	게임 (APIO22_game)	C++17	60 / 100	435 ms	4068 KiB

game

#include <iostream>
#include <vector>

using namespace std;
const int N = 3e4 + 5;
vector<int> nei[N];
int n,k;
int Mnr[N];
bool ans = false;



void dfs(int u,int p = -1){
	for (int i : nei[u]){
		int Mn = Mnr[u];
		if (u <= k)
			Mn = u;
		if (Mn < Mnr[i])
			Mnr[i] = Mn,dfs(i,u);
	}
}

int add_teleporter(int u,int v){
	u++;
	v++;

	nei[v].push_back(u);
	dfs(v);

	for (int i=1;i<=k;i++)
		if (Mnr[i] <= i)
			return 1;
	return 0;
}


void init(int NN,int KK){
	n = NN,k = KK;
	for (int i=1;i<=k;i++)
		Mnr[i] = i+1;
	for (int i=k+1;i<=n;i++)
		Mnr[i] = 1e9;
}

• Subtask 1: 2 / 2
• Subtask 2: 10 / 10
• Subtask 3: 18 / 18
• Subtask 4: 30 / 30
• Subtask 5: 0 / 40