会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Stay Hungry,Stay Foolish!
lightsong
{Web: [React, Vue, NodeJS, HTTP],DevOps:[Jenkins,Docker,K8S], Languages:[Python, JS, C, Lua, Shell, Groovy]}
博客园
首页
新随笔
联系
订阅
管理
2023年3月6日
Sorting It All Out
摘要: Sorting It All Out http://poj.org/problem?id=1094 思路 每加入一条边需要进行一次拓扑排序,如果拓扑排序发现有环,或者排序唯一那么就可以直接输出结果,如果所有的边输入完成还不是上述两种情况,那就输出不能判断。 这里的重点在于如何判断拓扑排序的唯一性 判
阅读全文
posted @ 2023-03-06 00:33 lightsong
阅读(27)
评论(0)
推荐(0)
编辑
公告
Life Is Short, We Need Ship To Travel