tarjan算法的大纲: tarjan专题 最主要的分为两个板块,有向图和无向图 一、有向图 1.缩点、强连通分量 代码和注释 如果在一个有向图中,任意两个节点可以互相到达,那么这些点和它们之间的边...
割边/桥
POJ 3352 Road Construction 题解【tarjan】【割边/桥】
这个题和洛谷P3225 矿场搭建比较相似,不过这个题影响的是边,而不是点,所以有所变化。 Description It's almost summer time, and that means that it's almost summer construction time! This year...