刚开始的时候习惯性的套用了以前的代码------有向图的 tarjan 算法, WA。。。。。
意识到无向图的双连通和有向图的强连通是不能互换的,想搜一些讲解来看看,找不到好的资料,只好自己把tarjan算法的原理好好看以了一遍,然后在这个算法的基础上,加以改变,来算出双连通分量,然后关于割点的处理可以参考这个博客的讲解,
刚开始的时候习惯性的套用了以前的代码------有向图的 tarjan 算法, WA。。。。。
意识到无向图的双连通和有向图的强连通是不能互换的,想搜一些讲解来看看,找不到好的资料,只好自己把tarjan算法的原理好好看以了一遍,然后在这个算法的基础上,加以改变,来算出双连通分量,然后关于割点的处理可以参考这个博客的讲解,