제출 #489149

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
489149		SlavicG	게임 (IOI14_game)	C++17	0 / 100	0 ms	204 KiB

game

#include "bits/stdc++.h"
using namespace std;
 
#define ll long long
 
#define       forn(i,n)              for(int i=0;i<n;i++)
#define          all(v)              v.begin(), v.end()
#define         rall(v)              v.rbegin(),v.rend()
 
#define            pb                push_back
#define          sz(a)               (int)a.size()

const int N = 1600;
bool asked[N][N];
bool know[N][N];
int par[N], s[N];
int n;
int get(int a){
    return (a == par[a] ? a : par[a] = get(par[a]));
}
void uni(int a, int b){
    a = get(a), b = get(b);
    if(s[a] > s[b])swap(a, b);
    par[a] = b;
    s[b] += s[a];
}

void initialize(int N){
    n = N;
    for(int i = 0;i < n; ++i){
        s[i] = 1;
        par[i] = i;
    }
}

int hasEdge(int u, int v){
    if(s[get(u)] == 1 || s[get(v)] == 1){
        uni(u, v);
        return 1;
    }else if(s[get(u)] == s[get(v)]){
        return 1;
    }else return 0;
}

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