Submission #2077062

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
vector<vector<int>> uni;
void init(int s)
{
	uni.resize(s, vector<int>(2));
	for(int i = 0; i < s; ++i)
	{
		uni[i][0] = i;
		uni[i][1] = 0;
 	}
}
int find(int x)
{
	for(int t = x; ; )
	{
		if(t == uni[t][0])
		{
			uni[x][0] = t;
			return t;
		}
		else
		{
			t = uni[t][0];
		}
	}
}
void comb(int x, int y)
{
	int px = find(x), py = find(y);
	if(px != py)
	{
		if(uni[px][1] > uni[py][1])
		{
			uni[px][0] = py;
			uni[py][1] = max(uni[py][1], uni[px][1] + 1);
		}
		else
		{
			uni[py][0] = px;
			uni[px][1] = max(uni[px][1], uni[py][1] + 1);
		}
	}
}
int main()
{
	int n, q;
	scanf("%d %d", &n, &q);
	init(n);
	for(int i = 0, p, a, b; i < q; ++i)
	{
		scanf("%d %d %d", &p, &a, &b);
		if(p)
		{
			printf(find(a) == find(b) ? "Yes\n" : "No\n");
		}
		else
		{
			comb(a, b);
		}
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:48:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &q);
                        ^
./Main.cpp:52:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d", &p, &a, &b);
                                ^

Judge Result