2019年7月26日
图论总结
摘要： Tarjan： pre： 1、$dfn[x]$ 为时间戳，表示访问这个节点时已经 dfs 了 $dfn[x]-1$ 个节点，它为第 $dfn[x]$ 个被访问的节点。 2、$low[x]$ 为一个最小值，表示这个节点隶属于哪一个强连通分量（每一个 low 值都是以第一个被访问的在这个强连通分量中的节 阅读全文
posted @ 2019-07-26 08:12 OI_zzyy 阅读(241) 评论(0) 推荐(0)