Submission #733680

#	Time	Username	Problem	Language	Result	Execution time	Memory
733680		Erkinoff_Mohammed	Game (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;
 int num;
 vector<vector<int>>adj;
 vector<bool>vis;

 void dfs(int i){
     if(!vis[i]){
         vis[i]=1;
         num--;
     }
     for(int u:adj[i]){
         if(!vis[u]){
             dfs(u);
         }
     }
 }

 void init(int n, int k) {
     adj.resize(n);
     vis.assign(n, 0);
     spec=k;
     num=n-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 num==0;
 }

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