【並查集】矩形

在一個平面上有n個矩形。每一個矩形的邊都平行於座標軸而且都具備值爲整數的頂點。咱們用以下的方式來定義塊。  每個矩形都是一個塊。  若是兩個不一樣的矩形有公共線段，那麼它們就組成了一個新的塊來覆蓋它們原來的兩個塊。 例子： 在圖1中的矩形組成了兩個不一樣的塊。 web Input 在輸入文件PRO.IN的第一行又一個整數n，1 <= n <=7000，表示矩形的個數。接下來的n行描述矩形的頂點

>>阅读原文<<