求助
查看原帖
求助
65190
_LanFeng_楼主2021/3/7 15:38

这道题求的点双连通分量,蒟蒻先把所有割点求了出来后在用DFS进行统计,AC了(题解里面也有用这种方法的)。但是大家普遍用的是在tarjan里面加栈求,请问这两种方法有什么本质区别吗?蒟蒻觉得没有耶

2021/3/7 15:38
加载中...