会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
劝君
渭城朝雨浥轻尘,客舍青青柳色新。劝君更尽一杯酒,西出阳关无故人。
博客园
首页
新随笔
联系
订阅
管理
2024年8月7日
DFS实现拓扑排序
摘要: 对应题目:B3644 【模板】拓扑排序 / 家谱树 实现思路: 用 ind[i] 记录当前节点 \(i\) 的入度; 用 vis[i] 打标记 —— 记录节点 \(i\) 是否已经输出。 然后从 \(1 \rightarrow n\) 枚举节点 \(i\),如果节点 \(i\) 未标记并且此时节点
阅读全文
posted @ 2024-08-07 12:25 quanjun
阅读(29)
评论(0)
推荐(0)
编辑
公告