2018年4月23日
强连通图（tarjan）模板和详解
摘要： 来一道裸代码。输入：一个图有向图。输出：它每个强连通分量。 这个图就是刚才讲的那个图。一模一样。 input: 6 8 1 3 1 2 2 4 3 4 3 5 4 6 4 1 5 6 output: 6 5 3 4 2 1 代码： 还有各大理解网站： （杂着看，就可以看懂） http://blog. 阅读全文
posted @ 2018-04-23 21:49 姿态H 阅读(1726) 评论(0) 推荐(0) 编辑