2017年9月28日
tarjan - tarjan的几种用法
摘要： 前言 tarjan是一种神奇的算法， 它可以在线性时间内求强联通分量/缩点/LCA/割点/割边/... 但由于博主咸鱼，暂时掌握不了这么多， 先讲讲其中最简单的一些。 概述 tarjan是以DFS为基础的算法。 在DFS的过程中会产生一棵树。 tarjan在DFS过程中要用到2个数组(其实还有一个栈 阅读全文
posted @ 2017-09-28 10:42 iot; 阅读(1122) 评论(0) 推荐(1) 编辑
知识共享许可协议
年轻人,你需要更多的知识