给定平面中 N(1≤N≤105) 个点 (xi,yi) (1≤xi,yi≤105),你可以不断执行以下操作:如果 (xa,ya),(xa,yb),(xb,ya) 均存在,且xa=xb,ya=yb,(xa,yb) 不存在,就可以加入一个点 (xb,yb)。
给定平面中 $N(1\le N\le 10^5)$ 个点 $(x_i,y_i)\ (1\le x_i,y_i\le 10^5)$,你可以不断执行以下操作:如果 $(x_a,y_a),(x_a,y_b),(x_b,y_a)$ 均存在,且$x_a\ne x_b$,$y_a \ne y_b$,$(x_a,y_b)$ 不存在,就可以加入一个点 $(x_b,y_b)$。
求最多可以执行多少次这样的操作。
详见此帖