摘要：Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Little boy Igor wants to become a traveller. At first, he decided to visit all the cities of his motherland — ... 阅读全文

摘要：占坑---慢慢补。。。 tarjan算法通过两个时间戳标记，利用DFS，实现了求割边，割点 栈的加入使得tarjan可以记录DFS过程中遍历过的节点，由此即可求出点双联通分量（不含割点），边双联通分量（不含割边）。对于有向图，可以求出强联通分量 阅读全文

摘要：http://blog.csdn.net/fuyukai/article/details/51039788 Tarjan三大算法之双连通分量（割点，桥） Robert Endre Tarjan是一个美国计算机学家，他传奇的一生中发明了无数算法，统称为Tarjan算法。其中最著名的有三个，分别用来求解 1) 无向图的双连通分量 2) 有向图的强连通分量 3) 最近公共祖先问题 接下来几篇博客将分别... 阅读全文

摘要：转自beyond the void 的博客： https://www.byvoid.com/zhs/blog/scc-tarjan 注：红色为标注部分 [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly ... 阅读全文