2019年11月3日
tarjan复习笔记
摘要： tarjan复习笔记 （关于 读法，~~优雅一点读塔洋，接地气一点读塔尖~~） 0. 连通分量 有向图： 强连通分量（SCC）是个啥 就是一张图里面两个点能互相达到，那么这两个点在同一个强连通分量里， 极大强连通分量 就是最大的强连通分量。 无向图： 一个全部联通的子图就是一个连通分量。 其中用到t 阅读全文
posted @ 2019-11-03 10:52 小金羊 阅读(168) 评论(0) 推荐(0) 编辑