제출 #733674

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
733674		Erkinoff_Mohammed	게임 (APIO22_game)	C++17	0 / 100	0 ms	208 KiB

game

#include "game.h"
 #include "bits/stdc++.h"
 using namespace std;
 #define INF 2000000000
 #define INFLL 3000000000000000000LL
 #define ll long long


 int spec;
 bool b=0;
 vector<vector<int>>adj;
 vector<bool>vis;

 void dfs(int i){
     vis[i]=1;
     for(int u:adj[i]){
         if(u<spec){
             b=1;
             return;
         }
         if(!vis[u]){
             dfs(u);
         }
     }
 }

 void init(int n, int k) {
     adj.resize(n);
     vis.assign(n, 0);
     spec=k;
     for(int i=0;i<k;i++)vis[i]=1;
 }

 int add_teleporter(int u, int v) {
     adj[u].push_back(v);
     if(vis[u])dfs(u);
     return b;
 }

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