摘要: 白嫖了十场比赛,偶尔看看,大概都是口胡 Contest05 A 给定 \(n\) 个点,\(m\) 条边的无向简单图,你需要判断,这个图的补图的点是否可以分成两个集合,使这两个集合之间无边相连。 我们考虑找到度数最小的点,那么这个点和没有和他相邻的点一定是一个集合,我们可以考虑缩一下,那么剩下来的点 阅读全文
posted @ 2021-10-30 23:01 siriehn_nx 阅读(128) 评论(0) 推荐(0) 编辑