会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
棋邪纵横子
博客园
首页
新随笔
联系
订阅
管理
文章分类 -
图论
『图论』做题记录
摘要:CF1019C 考虑没有独立集这个限制怎么做。 显然 Rho 个点加入点集,然后删除这个点和出边对应点。 考虑怎么在这个点集合的基础上搞出答案。 发现如果在点集中存在 \(u \rightarrow v\),说明 \(v\) 的选择时间严格小于 \(u\)。 这说明这是个 DAG,然后考虑可以通过两
阅读全文
posted @
2023-10-27 15:17
Detect-Perplexity
阅读(11)
评论(0)
推荐(0)
公告