CodeForces 217 A.Ice Skating(并查集)
Description 给出n个点的横纵坐标,两个点互通当且仅当两个点有相同的横坐标或纵坐标,问最少需要加几个点才能使得所有点都两两互通 Input 第一行一个整数n表示点数,之后n行每行两个整数x[i]和y[i]表示第i个点的横纵坐标(1<=n<=100,1<=x[i],y[i]<=1000) Output 输出需要加的最少点数 Sample Input 2 2 1 1 2 S