首页 > 其他分享 >CF623A Graph and String

CF623A Graph and String

时间:2023-02-21 18:12:45浏览次数:42  
标签:连通 点连边 CF623A 其他 Graph String

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

标签:连通,点连边,CF623A,其他,Graph,String
From: https://www.cnblogs.com/Mysterious-Cat/p/17141928.html

相关文章