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