蓝桥杯每日一题2023.11.24

题目描述

#include 
#define N 100

int connected(int* m, int p, int q)
{
	return m[p]==m[q]? 1 : 0;
}

void link(int* m, int p, int q)
{
	int i;
	if(connected(m,p,q)) return;
	int pID = m[p];
	int qID = m[q];
	for(i=0; i

 填空位置的最终目的是将两个数进行连接，并查集

填空位置：if(m[i] == pID)m[i] = qID;

如果找到m[i]与pID是一样的说明这个m[i]和qID有关联，直接用m[i] = qID使其建立关联