随笔分类 -  图论-拓扑排序

摘要:题目链接 考虑每次都做一次拓扑排序。 如果所有节点未遍历,即存在环。 否则的话,如果结果唯一,即拓扑层数为 n,判断队尾层数是否为 n 即可。 否则结果不唯一。 由于最多只有26个字母,所以时间过得去。 —————————————————————————————————— 说一下我做 阅读全文
posted @ 2021-11-15 20:56 zhangtingxi 阅读(97) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示