会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhangtingxi
首页
新随笔
联系
管理
订阅
随笔分类 -
图论-拓扑排序
【洛谷P1347 排序】题解
摘要:题目链接 考虑每次都做一次拓扑排序。 如果所有节点未遍历,即存在环。 否则的话,如果结果唯一,即拓扑层数为 \(n\),判断队尾层数是否为 \(n\) 即可。 否则结果不唯一。 由于最多只有26个字母,所以时间过得去。 —————————————————————————————————— 说一下我做
阅读全文
posted @
2021-11-15 20:56
zhangtingxi
阅读(132)
评论(0)
推荐(0)
公告