【并查集】矩形

在一个平面上有n个矩形。每一个矩形的边都平行于坐标轴而且都具备值为整数的顶点。咱们用以下的方式来定义块。  每个矩形都是一个块。  若是两个不一样的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。 例子： 在图1中的矩形组成了两个不一样的块。 web Input 在输入文件PRO.IN的第一行又一个整数n，1 <= n <=7000，表示矩形的个数。接下来的n行描述矩形的顶点

>>阅读原文<<