小米面试题 朋友圈 并查集

http://blog.csdn.net/w397090770/article/details/8032898#comments

以下是我自己的解法：以后如果有新的解法会持续更新的

 

首先给出一个我的自己的结构，没有按照题目的接口，之后按照题目的接口，能够写出来效率更加高的算法。

首先贴出如下代码：

#define N 5
int Edge[N][N];
int set[N];
void Test1()
{
	for(int i=0;i>e;
	int a,b,w;
	for(int i=0;i>a>>b;
		Edge[a][b]=Edge[b][a]=1;
	}
	Test1();
	cout<<"包含的数量为:"<

 

下面是按照题目的函数接口的代码：

 

 

看了看网友的留言 说明如下：DFS也可以解决，连通图也可以(这个不太熟悉 在好好看看)