会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ft61
博客园
首页
新随笔
联系
订阅
管理
2024年8月9日
ABC304Ex Constrained Topological Sort 题解
摘要: https://atcoder.jp/contests/abc304/tasks/abc304_h [CSP-S 2023] 种树后半部分的加强版 对于边 \((u,v)\),不妨令 $r[u]$ 对 \(r[v]+1\) 取 \(\min\) 从前到后依次考虑拓扑序,第 \(i\) 个点满足入度为
阅读全文
posted @ 2024-08-09 22:50 ft61
阅读(7)
评论(0)
推荐(0)
编辑
公告