제출 #851820

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
851820		ntkphong	Game (IOI14_game)	C++14	컴파일 에러	0 ms	0 KiB

game

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

vector<int> par;
vector<vector<int>> cnt;
int N;

int get_root(int u) {
    return u = par[u] ? u : par[u] = get_root(par[u]);
}

void initialize(int n) {    
    par.resize(n);
    for(int i = 0; i < n; i ++) par[i] = i;
    
    cnt.resize(n, vector<int> (n, 1));
    N = n;
}

int hasEdge(int u, int v) {
    u = par[u];
    v = par[v];
    
    if(u != v) {
        if(u > v) swap(u, v);
        
        cnt[u][v] -- ;
        
        if(!cnt[u][v]) {
            for(int i = 0; i < N; i ++) {
                if(i != par[i]) continue ;
                cnt[min(i, u)][max(i, u)] += cnt[min(i, v)][max(i, v)];
            }
            
            par[v] = u;
            return 1;
        }
    }
    
    return 0;
}

int main() {
    int n;
    cin >> n;
    
    initialize(n);
    
    for(int i = 0; i < n * (n - 1) / 2; i ++) {
        int u, v;
        cin >> u >> v;
        
        cout << hasEdge(u, v) << "\n";
    }
    
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

/usr/bin/ld: /tmp/ccpxE52F.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccvDzsOF.o:game.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status