slowlight93的专栏

题意： 给一个无向图，定义pair(u, v)，使得任意k(k != u, v)，k到u,v都有边或者k到(u,v)都不存在边 求这样的无序对数目。 思路： 对点u，让它的相邻点集为S(u), 不包括u 对于pair(u, v) 可以分为两类 if (u, v)存在直接相连的边 则 S(u) + u = S(v) + v else S(u) = S(v) 所以一