Submission #162647

#	Time	Username	Problem	Language	Result	Execution time	Memory
162647		lukameladze	Game (IOI14_game)	C++14	0 / 100	2 ms	376 KiB

game

# include <bits/stdc++.h>
using namespace std;
int N,a,b,d[100005],p[100005],mp[1005][1005];
void initialize(int n)
{
	N=n;
	for (int i=0; i<N; i++)
	{
	p[i]=i;
	d[i]=1;
	}
}
int get_col(int a)
{
	if (p[a]==a) return p[a];
   p[a]=get_col(p[a]);
   return p[a];
}
void col(int a, int w)
{
b=get_col(b);
	a=get_col(a);
	if (a==b) return;
	d[b]+=d[a];
	d[a]=0;
	p[a]=b;
}
int hasEdge(int u ,int v)
{
		a=get_col(a);
		b=get_col(b);
		mp[a][b]++;
		mp[b][a]++;
		if (mp[a][b]==d[a]*d[b])
		{
			if (d[a]>=d[b]) swap(a,b);
			col(a,b);
			for (int i=0; i<N; i++)
			{
				mp[a][i]+=mp[b][i];
				mp[i][a]+=mp[i][b];
			}
			return 1;
		}
		else 
		return 0;
}

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