会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ft61
博客园
首页
新随笔
联系
订阅
管理
2023年10月25日
ABC304Ex Constrained Topological Sort 题解
摘要: AT 一个直接的想法是拓扑排序时从小到大标号:每次在入度为 \(0\) 的点中找到 \(l_{u}\le i\) 且 \(r_{u}\) 最小的 \(u\),令 \(p_{u}=i\) 问题是如果 \(r_{u}\) 很大,那么 \(u\) 被标号的优先级很低,会连累 \(u\) 的后继中 \(r\
阅读全文
posted @ 2023-10-25 22:03 ft61
阅读(17)
评论(1)
推荐(0)
编辑
公告