并查集入门（普通并查集+带删除并查集+关系并查集）

什么是并查集？通俗易懂的并查集详解

【普通并查集】

基础并查集（例题+题解）

【How Many Tables】

Problem Description

Lh Boy无聊的时候很喜欢数蚂蚁，而且，还给每一只小蚂蚁编号，通过他长期的观察和记录，发现编号为i的蚂蚁会和编号为j的蚂蚁在一起。
现在问题来了，他现在只有他的那本记录本，然而，他想要知道，他所观察的蚂蚁中，有多少堆蚁群。没有记录的编号则作为独自一个一堆。

Input

第一行输入一个整数T，表示有T(1<=T<=25)组测试案例。每一组测试案例，先输入两个整数N和M，分别表示蚂蚁的总数（编号分别为1~N）和记录的条数(1<=N,M<=1000)。紧接着有M行，每一行输入两个数字，a b，表示编号a和编号b的蚂蚁在同一堆里面。在每组测试案例之间都会输入一行空行。

Output

对于每组测试案例，在一行中输出答案。

【...】

跟之前相比区别在于Find函数写成递归的形式简短了很多（笑）。

【代码】

int pre[1005];
int Find(int x){return pre[x]==x?x:pre[x]=Find(pre[