洛谷P1551 亲戚经典解法

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
	int N, M, i, j, k = 1, s, t, P;
	scanf("%d%d%d", &N, &M, &P);
	int* p = (int*)calloc(N + 1, sizeof(int));
	for (i = 0; i < M; i++)
	{
		scanf("%d%d", &s, &t);
		if (*(p + s) == 0 && *(p + t) == 0)
		{
			*(p + s) = *(p + t) = k;
			k++;
		}
		else if (*(p + s) == 0 && *(p + t) != 0)
			*(p + s) = *(p + t);
		else if (*(p + s) != 0 && *(p + t) == 0)
			*(p + t) = *(p + s);
		else if (*(p + s) != *(p + t))
		{
			for (j = 1; j <= N; j++)
				if (*(p + j) == *(p + s) && j != s)
					*(p + j) = *(p + t);
			*(p + s) = *(p + t);
		}
	}
	for (i = 0; i < P; i++)
	{
		scanf("%d%d", &s, &t);
		if (s == t || *(p + s) == *(p + t) && *(p + s) != 0)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}