平面上有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