![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tarjan
YJP_2014
自己选择的路,就算跪着也要爬完!
其实就在眼前,明明就在伸手可及的地方,但那距离却总让人觉得像是永远。
展开
-
【Apio2009】Bzoj1179 Atm
HDU1530 Maximum Clique&ZOJ 1492 Maximum CliquePosition:http://www.lydsy.com/JudgeOnline/problem.php?id=1179ListHDU1530 Maximum CliqueZOJ 1492 Maximum CliqueListDescriptionSolutionInputOutputSam原创 2016-09-20 19:54:03 · 743 阅读 · 0 评论 -
Tarjan Algorithm
Tarjan AlgorithmListTarjan AlgorithmListKnowledge基本知识基本概念复杂度有向图Code缩点Code用途无向图Articulation Point-割顶与连通度CodeBridge-桥Code一些有用的定理PracticeKnowledge基本知识Tarjan 主要是用来求有向图的强连通分量(缩点)和无向图的桥和割顶。首原创 2016-09-20 21:06:19 · 346 阅读 · 0 评论