2020年7月15日
强连通分量SCC
摘要： 今天听了ztcdl的讲解，队友lkt，cyx带了我几道模板题，突然感觉自己行了（可能自己还没睡醒） 强连通分量的预备姿势： ①树上的DFS序（时间戳）：一句话，就是按照dfs的遍历顺序，把每个点再对应一个dfn数组，dfn[i]存的就是dfs序的时间戳。 ②DFS树：就是在DFS时通向还没有访问过的 阅读全文
posted @ 2020-07-15 19:48 huyinghao 阅读(219) 评论(0) 推荐(0) 编辑