Submission #504920

#	Time	Username	Problem	Language	Result	Execution time	Memory
504920		amukkalir	게임 (IOI14_game)	C++17	0 / 100	1 ms	332 KiB

game

#include "game.h"
#include <bits/stdc++.h> 
using namespace std; 

const int nax = 1500; 
int g[nax][nax], f[nax][nax]; 
int n; 
set<int> rem[nax+5]; 

void initialize(int N) {
    n = N; 
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            if(i!=j) g[i][j] = 1; 
            f[i][j] = 0; 
        }
    }
}

bool anyIsolated() {
    for(int i=0; i<n; i++) {
        int cnt = 0; 
        for(int j=0; j<n; j++) {
            cnt += g[i][j]; 
        }
        if(cnt == 0) return true; 
    }
    return false; 
}

bool allConnected() {
    vector<bool> vis(n, false); 
    function <void(int)> rec = [&] (int node) {
        vis[node] = true; 
        for(int i=0; i<n; i++) {
            if(vis[i] == false && f[node][i] == 1) {
                rec(i); 
            }
        }
    };

    for(auto u : vis) if(!u) return false; 
    return true; 
}

int hasEdge(int u, int v) {
    //coba jawab no 
    g[u][v] = g[v][u] = 0; 
    if(anyIsolated()) {
        g[u][v] = g[v][u] = 1; 
        f[u][v] = f[v][u] = 1; 
    } 

    // for(int i=0; i<n; i++) {
    //     for(int j=0; j<n; j++) {
    //         cout << f[i][j]; 
    //     }
    //     cout << endl; 
    // }

    return g[u][v]; 
}

/*
G 
sama 
F 

gaboleh ada node di G yang isolated dan gaboleh ada node di F yang all connected ? 

*/

• Subtask 1: 0 / 15
• Subtask 2: 0 / 27
• Subtask 3: 0 / 58