Submission #735751

#TimeUsernameProblemLanguageResultExecution timeMemory
735751vjudge1Game (IOI14_game)C++17
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>

using namespace std;

struct DSU{
	vector<int> v;
	vector<vector<int>> deg;
	void init(int n){v.assign(n, -1); deg.assign(n, vector<int>(n, 0));}
	int get(int x){return v[x] < 0 ? x : v[x] = get(v[x]);}
	int unite(int x, int y){
		x = get(x); y = get(y);
		if(x == y) return 0;
		deg[x][y]++; deg[y][x]++;
		if(deg[x][y] != v[x] * v[y]) return 0;
		if(v[x] > v[y]) swap(x, y);
		v[x] += v[y]; v[y] = x;
		for(int i = 0; i < (int)v.size(); i++){
			if(v[i] < 0){
				deg[i][x] += deg[i][y];
				deg[x][i] += deg[y][i];
			}
		}
		return 1;
	}
};

DSU UF;

void initialize(int n){
	UF.init(n);
}

int hasEdge(int u, int v){
	return UF.unite(u, v);
}

int main(){
}

Compilation message (stderr)

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