Submission #1441223

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<set>
#include<map> 
using namespace std;
map<pair<int ,int> ,int>mp;
int par[400010],rk[400010];
int s[400010];
int n,k,l;
int root(int x)
{
	if(par[x]==x)return x;else return par[x]=root(par[x]);
}
void un(int x,int y)
{
	x=root(x);y=root(y);
	if(x==y)return;
	if(rk[x]<rk[y])
	{
		par[x]=y;
		s[y]+=s[x];
	}
	else
	{
		if(rk[x]==rk[y])rk[x]++;
		par[y]=x;
		s[x]+=s[y];
	}
}
int main()
{
	scanf("%d%d%d",&n,&k,&l);
	for(int i=1;i<=n+n;i++)par[i]=i,s[i]=1;
	for(int i=1;i<=k;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		un(x,y);
	}
	for(int i=1;i<=l;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		un(x+n,y+n);
	}
	for(int i=1;i<=n;i++)
	{
		mp[make_pair(root(i),root(i+n))]++;
	}
	for(int i=1;i<=n;i++)
	{
		printf("%d ",mp[make_pair(root(i),root(i+n))]);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:32:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&n,&k,&l);
                          ^
./Main.cpp:37:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&x,&y);
                      ^
./Main.cpp:43:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&x,&y);
                      ^

Judge Result