Submission #162656

#TimeUsernameProblemLanguageResultExecution timeMemory
162656lukameladzeGame (IOI14_game)C++14
Compilation error
0 ms0 KiB
# include <bits/stdc++.h>
using namespace std;
long long N,a,b,d[2250001],p[2250001],mp[1505][1505];
void initialize(long long n)
{
	N=n;
	for (long long i=0; i<N; i++)
	{
	p[i]=i;
	d[i]=1;
	}
}
long long get_col(long long a)
{
	if (p[a]==a) return p[a];
   p[a]=get_col(p[a]);
   return p[a];
}
void col(long long a, long long b)
{
	b=get_col(b);
	a=get_col(a);
	if (a==b) return;
	d[b]+=d[a];
	d[a]=0;
	p[a]=b;
}
long long hasEdge(long long u ,long long v)
{
		u=get_col(u);
		v=get_col(v);
		mp[u][v]++;
		mp[v][u]++;
		if (mp[u][v]==d[u]*d[v])
		{
			if (d[u]>=d[v]) swap(u,v);
			col(u,v);
			for (int i=0; i<N; i++)
			{
				mp[u][i]+=mp[v][i];
				mp[i][u]+=mp[i][v];
			}
			return 1;
		}
		else 
		return 0;
}

Compilation message (stderr)

/tmp/ccXmr6UM.o: In function `main':
grader.cpp:(.text.startup+0x14): undefined reference to `initialize(int)'
grader.cpp:(.text.startup+0x57): undefined reference to `hasEdge(int, int)'
collect2: error: ld returned 1 exit status