会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sirr01uta
博客园
首页
新随笔
联系
订阅
管理
2025年5月23日
洛谷# T433456 DFS Timestamp
摘要: T433456 DFS Timestamp 题目描述 DFS Timestamp(时间戳),指的是在DFS的遍历过程中按照访问顺序给节点编号,时间戳有很多应用,一个重要的应用是在图连通性相关Tarjan算法中。 给定一个有向图(允许有重边和自环),输出各个节点的时间戳。 注意: DFS的过程中总是尽
阅读全文
posted @ 2025-05-23 00:27 sirro1uta
阅读(17)
评论(0)
推荐(0)
公告