会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
carboxylBase
菜就多练
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
题解
上一页
1
2
洛谷P1347 排序
摘要:Abstract 传送门 这篇题解主要介绍了拓扑排序的唯一性问题和存在性问题。 Idea 要想解决这题需要考虑到一下两点: 拓扑排序的核心思路在于将所有入度为0的点一次加入序列,如果在某一个时刻图中存在多个入度为0的点,那么我们将无法判断它们的先后顺序,此时,拓扑序列就不唯一了。 假设有n个点参与拓
阅读全文
posted @
2024-07-10 18:04
carboxylBase
阅读(63)
评论(0)
推荐(0)
上一页
1
2
公告