Renatus

DFS

---------DP---------(3) --------图论--------(2) --------数学--------(1) -------字符串-------(5) ------实用工具------(1) ------数据结构------(1) Codeforces(1) FFT(1) Kruskal(1) 主席树(1) 史诗级题目表(1) 程序语言C++(4) 题目合集(1)

归档

标签

去牛客网

/ 注册

全部文章 / DFS （共1篇）

对于Tarjan强连通分量算法的理解

对于Tarjan强连通分量算法的理解今天比较无聊开始复习图论，对于我这么一个不怎么爱写板子的蒟蒻来说，终于打算回（yu）顾（xi）一下Tarjan的强连通算法首先给出Tarjan算法的原理：原理 Tarjan的算法主要基于DFS树，基本和求点双，边双什么的差不多。对于一棵DFS树，...

2017-02-22

0 470