2019年11月6日
tarjan学习笔记
摘要： 1>求强连通分量： 这个的思路大致就是每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义DFN(u)为节点u搜索的次序编号(时间戳)，Low(u)为u或u的子树能够追溯到的最早的栈中节点的次序号(即点u不经过 阅读全文
posted @ 2019-11-06 15:00 3_soon 阅读(142) 评论(0) 推荐(0) 编辑
准备重启blog。。。
摘要： 毕竟不知道什么时候就突然退役了。。。 阅读全文
posted @ 2019-11-06 14:36 3_soon 阅读(67) 评论(0) 推荐(0) 编辑