2020年7月25日
Tarjan 总结及各类题型拓展（缩点篇）
摘要： 【Tarjan算法的作用】： 求强连通分量； 缩点（将一个环缩成一个点）； 割点（这里不谈）…… 【Tarjan算法的过程】： 初始化数组：dfn[u]（时间戳：该节点是第几个被首次访问到的），low[u]（low[u]表示u或u的子树所能回溯到的栈中的最早的节点的dfn值） 堆栈：将u压入栈顶 更 阅读全文
posted @ 2020-07-25 20:11 离月无言 阅读(108) 评论(0) 推荐(0) 编辑