矩形（並查集）

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

>>阅读原文<<