个人思路:
显然,和其他所有点连边的点都是 b
。我们接下来不考虑这些点。
剩余 a
和 c
必然自己形成一个连通块,每个点与块内其他所有点连边。
超过 \(2\) 个连通块,或存在点没有与块内其他所有点连边,就寄了,其他情况都是 Yes
。
维护连通块和每个点度数就行了,使用并查集。
个人思路:
显然,和其他所有点连边的点都是 b
。我们接下来不考虑这些点。
剩余 a
和 c
必然自己形成一个连通块,每个点与块内其他所有点连边。
超过 \(2\) 个连通块,或存在点没有与块内其他所有点连边,就寄了,其他情况都是 Yes
。
维护连通块和每个点度数就行了,使用并查集。