求无向图的连通子图--并查集

题目描述：

标题  
求无向图连通子图
时间限制
2 S 
内存限制
10000 Kb 
问题描述 
求无向图连通子图个数 
问题输入 
测试数据由m+1行构成，第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数（顶点编号为1,2,…,n）和边数，其后是m行数据，每行数据是一条边的信息，包括两个数字，分别表示该边关联的两个顶点。 
问题输出 
输出两行信息，第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。 
输入样例 
9 8
1 2
1 3
2 4
3 4
5 7
5 6
6 7
8 9

输出样例 
3
2 3 4

解题思路：主要是应用并查集思想，判断连通子图个数

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int root[100],rank[