2019年6月14日
一轮复习
摘要： 知识点梳理 Day1 6.7 可能是图论专题吧 Tarjan求强连通分量 dfn[]表示dfs序的标号 low[]表示能连到的最小的dfn标号的点的标号 sta[],top是栈 instack[]标号是表示这个点在栈中，还是已经遍历完被弹栈了 col[]记录每个点所在的颜色 1.Tarjan缩点后是 阅读全文
posted @ 2019-06-14 08:13 sigongzi 阅读(2140) 评论(13) 推荐(4) 编辑