제출 #741830

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

game

#include "game.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define INF 1e18
#define ss second
#define ff first
int n,m,l,r,i,j,k,ii,jj,x,y;
bitset<30001> visited[1001];
vector<int> v[30001];
bool shit;
void init(int N, int K) {
	n=N;
	k=K;
	for(i=0;i<k;i++) visited[i].set(i);
}
int add_teleporter(int u, int p){
	v[u].pb(p);
	for(i=0;i<k;i++){
		if(visited[i][u]){
			queue<int> q;
      		q.push(p);
      		for (; !q.empty(); ) {
        		const int x = q.front();
        		q.pop();
        		if (x <= i) {
          			return 1;
        		}
        		if (!visited[i][x]) {
          			visited[i].set(x);
          			for (const int y : v[x]) {
            		q.push(y);
          			}
        		}
      		}
		}
	}
	return 0;
}

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