Submission #1290283

#	Time	Username	Problem	Language	Result	Execution time	Memory
1290283		hssaan_arif	Game (IOI14_game)	C++20	42 / 100	1096 ms	17760 KiB

game

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

#define endl "\n"
#define pb push_back
// #define int long long
#define fi first
#define se second

const int N = 1505, Mod = 1e9 + 7, LG = 20;

int n , P[N];
vector<int> L[N];
map<pair<int,int> , bool> M;

int find(int a){
    if (P[a] == a) return a;
    return P[a] = find(P[a]);
}

void join(int a , int b){
    int pa = find(a);
    int pr = find(b);
    if(pa == pr )return;
    if (L[pa].size() < L[pr].size()){
        P[pa] = pr;
        int sz = L[pa].size();
        while(sz--){
            L[pr].pb(L[pa].back());
            L[pa].pop_back();
        }
    }else{
        P[pr] = pa;
        int sz = L[pr].size();
        while(sz--){
            L[pa].pb(L[pr].back());
            L[pr].pop_back();
        }
    }
}

void initialize(int m) {
    n = m;
    for (int i=0 ; i<m ; i++){
        P[i] = i;
        L[i] = {i};
    }
}

int hasEdge(int u, int v) {
    M[{u,v}] = 1;
    M[{v,u}] = 1;
    for (int i : L[find(u)]){
        for (int j : L[find(v)]){
            // cout << i << ' ' << j << endl;
            if (M[{i,j}] == 0){
                return 0;
            }else{
                
            }
        }
    }
    join(u,v);
    return 1;
}

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