600121 - 集合的合并和查找
平面上有n个点,其中x或y坐标相等的视为连通。求至少添加几个点能让全部点之间连通。
输入
第一行,一个整数n表示点个数。
接下来n行,每行有单个空格分隔的两个整数x_i,y_i表示一个点的坐标。
对于100%的数据:
2 \le n \le 10^3;
-10^6 \le x_i,y_i \le 10^6。
输出
一个整数,表示至少需要添加的点个数。
样例
输入
2 3 2 2 3
输出
1
输入
2 -1 1 -1 2
输出
0
输入
3 -1 1 -1 2 -2 2
输出
0