会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LarsWerner
OIer lgswdn
博客园
首页
新随笔
联系
订阅
管理
2021年10月12日
NOIP 前做题
摘要: CF1439B Graph Subset Problem 对于二可以用一个经典的求 k-core 的算法,每次拓扑删除那些度数小的点。然后到了 \(k\) 的时候我们就直接看一下是不是全部被删光了即可。 关于第一个求团。我们发现一个大小为 \(k\) 的团在不存在 k-core 的情况,这些点都必然
阅读全文
posted @ 2021-10-12 06:50 LarsWerner
阅读(36)
评论(0)
推荐(0)
编辑
公告