cross(idy002的神奇並查集）

縱座標相同的點連邊，橫座標相同點點連邊。 不在同一個聯通塊的點互不影響，所以可以用乘法原理把每一塊的答案乘起來。 對於一塊，有多少個不同的x就有多少條與y軸平行的直線，記爲x條；有多少個不同的y就有多少條與x軸平行的直線，記爲y條。所以總直線數是x+y條。每條直線可以選或不選，所以每個聯通塊的答案爲2^(x+y).但是對於邊數比點數小的聯通塊來說（邊數=點數-1），x+y = 點數+1，不可能出現

>>阅读原文<<