洛谷P1551 亲戚经典解法

最新推荐文章于 2023-01-11 21:02:01 发布

「已注销」

最新推荐文章于 2023-01-11 21:02:01 发布

阅读量168

点赞数 1

分类专栏：程序设计代码共享

本文链接：https://blog.csdn.net/weixin_52075219/article/details/115717492

版权

程序设计代码共享专栏收录该内容

183 篇文章 24 订阅

订阅专栏

"这是一个使用C语言编写的程序，它读取两个整数N和M，以及一对对的整数s和t，来构建一个图。程序通过为每个节点分配唯一的整数值来表示边，并检查给定的节点对是否在同一连通组件内。如果节点在同一连通组件中，程序输出"Yes"，否则输出"No"。这个程序涉及到了图的连通性问题和基本的数据结构操作。"

摘要由CSDN通过智能技术生成

#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;
}