Submission #1153801

#	Time	Username	Problem	Language	Result	Execution time	Memory
1153801		BehruzbekX	Game (IOI14_game)	C++17	0 / 100	0 ms	328 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
struct DSU{
    vector<int>p,sz;
    void init(int n){
        p.resize(n+1);
        sz.resize(n+1,1);
        iota(p.begin(),p.end(),0);
    }
    int find(int x){return p[x]==x?x:p[x]=find(p[x]);}
    auto merge(int u,int v){
        u=find(u),v=find(v);
        if(u==v)return 0;
        if(sz[u]<sz[v])swap(u,v);
        p[v]=u;
        sz[u]+=sz[v];
        return 1;
    }
} dsu;
void initialize(int n) {
    dsu.init(n+1);
}

int hasEdge(int u, int v) {
    return !dsu.merge(u,v);
}

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