#include <stdio.h> #并查集 typedef struct { int x; int y; } Line; int getEnd(int x,int root[]) { int n=x; while(root[n]!=0)n=root[n]; //printf("n:%d\n",n); return n; } int main() { int a,b; Line line[2000000]; int i=0; while (scanf("%d %d",&a,&b)!=EOF) { line[i].x=a; line[i].y=b; i++; } int root[...