제출 #162633

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
162633		lukameladze	게임 (IOI14_game)	C++14	0 / 100	2 ms	376 KiB

game

# include <bits/stdc++.h>
using namespace std;
int a,b,d[100005],p[100005],mp[1005][1005],N;
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)
{
	p[get_col(a)]=get_col(w);
		w=get_col(w);	
		a=get_col(a);
	d[w]+=d[a];
	d[a]=0;
	p[a]=w;
}
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