Submission #1069255

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

const int maxn=1e5+7;

int n,k,l;

vector<int>e[maxn];
vector<int>e2[maxn];
int f[maxn];
int ft[maxn];
int ft2[maxn];

int ans[maxn];

vector<int>in,inf;

int num;

void dfs(int now)
{
	f[now]=1;
	inf.push_back(now);
	ft[now]=1;
	int i,j,len=e[now].size();
	for(i=0;i<len;++i)
	{
		int v=e[now][i];
		if(!f[v])
		  dfs(v);
	}
}

void dfs2(int now)
{
	if(!ft[now]||ft2[now]==1)
	{
		return;
	}
	ft2[now]=1;
	in.push_back(now);
	num++;
	int i,j,len=e2[now].size();
	for(i=0;i<len;++i)
	{
		int v=e2[now][i];
		if(!ft2[v])
		  dfs2(v);
	}
}

int main()
{
	int i,j;
	scanf("%d%d%d",&n,&k,&l);
	for(i=0;i<k;++i)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		e[x].push_back(y);
		e[y].push_back(x);
	}
	
	for(i=0;i<l;++i)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		e2[x].push_back(y);
		e2[y].push_back(x);
	}
	
	
	for(i=1;i<=n;++i)
	{
		if(!f[i])
		{
			memset(ft,0,sizeof(ft));
			memset(ft2,0,sizeof(ft2));
			if(!inf.empty())
				inf.clear();
			dfs(i);
			int len1=inf.size();
			for(j=0;j<len1;++j)
			{
				if(!in.empty())
				  in.clear();
				num=0;
				dfs2(inf[j]);
				int len=in.size();
				for(int p=0;p<len;++p)
			  		ans[in[p]]=num;
			}
		}
	}
	
	
	
	printf("%d",ans[1]);
	for(i=2;i<=n;++i)
	{
		printf(" %d",ans[i]);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:55: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:59: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:67: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