摘要: T433456 DFS Timestamp 题目描述 DFS Timestamp(时间戳),指的是在DFS的遍历过程中按照访问顺序给节点编号,时间戳有很多应用,一个重要的应用是在图连通性相关Tarjan算法中。 给定一个有向图(允许有重边和自环),输出各个节点的时间戳。 注意: DFS的过程中总是尽 阅读全文
posted @ 2025-05-23 00:27 sirro1uta 阅读(17) 评论(0) 推荐(0)