2019年8月7日
Tarjan学习笔记
摘要： 集训太棒了 首先，强连通分量的定义： 有向图内，一个强连通分量内任一点之间都存在至少一条路径。 直观一点？ 一个点集，在有向图上它们构成了一个环（个人理解但的确是这样） 一些定义： Dfn(u)是节点u的时间戳，表示点u是第几个被访问的节点。 Low(u)是u或u的子树能够追溯到的最早的栈中节点的时 阅读全文
posted @ 2019-08-07 20:57 lzylzy/kk 阅读(197) 评论(1) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end