G-Matching

## 思路 易发现，如果 $i$ 和 $j$ 可以连边，$j$ 和 $k$ 可以连边，那 $i$ 和 $k$ 也可以连边，如果 $x$ 不能和 $i$ 连边，那 $x$ 同样不能和 $j,k$ 连边。所以我们可以考虑把所有可以连边的放在一起，这样就把所有点分成了若干部分，并且每个部分不可能连边，必然 ......