HDU1856——最大连通分量的节点个数

并查集的重要应用是求无向图的连通分量或者求连通子图的个数。
在这里解释一下有关连通分量的一些术语。
1.[连通]
在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
2.[连通图]
如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图。
3.[连通分量]
非连通图的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。

HDU1856

题目大意：
1.有一个房间里边有很多男孩，如果男孩x认识男孩y，则二人友好。友好性是可传递的。
2.现需要找一群男孩，他们是相互友好的，且男孩的数量越多越好，求这个最大数量。
问题抽象：
给定无向图G=(V,E)，求该图的极大连通子图，并且求出该连通子图中节点的数目。
问题分析：
1.显然这是并查集的一个基本应用。但是节点数目非常的大(1000W)，所以需要路径压缩优化来节省时间。
路径压缩
2.由于输入中没有给出节点数目，只是给出了边的数目，为了在最后寻找根节点的时候节省时间，创建一个maxnode的变量，记录在输入中出现的最大的节点标号。