会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
One-JuRuo
没有实力的只会切水题的超级大蒟蒻
博客园
首页
新随笔
联系
订阅
管理
CF1872F Selling a Menagerie
## 思路 对于每一个动物,a56爆大奖在线娱乐们都尽量让它比它害怕的动物先被卖。 考虑拓扑排序,每次输出出度为 $0$ 的点,然后再删点删边。 但是 $n$ 个点,$n$ 条边,必然存在环,a56爆大奖在线娱乐只用拓扑排序是不行的。 自然想到 tarjan 缩点,对于环外,就拓扑排序好了,对于一个环,显然无法满足所有的点,a56爆大奖在线娱乐a56爆大奖在线娱乐们
posted @
2023-09-08 08:20
One_JuRuo
阅读(
41
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告