1.求割点的时候根节点为什么要特判?
1-> 2 -> 3
/|/ |
-----
弱1为根节点,dfn[1]=1,永远dfn[1]<=low[v],不特判的话根节点就永远是割点了.
但是当根节点只有一个儿子的时候他就不一定是割点了,所以只有跟节点有两个儿子以上才是割点.
2.求强连通的时候为什么要v在队列中才能跟新low[u]=min(low[u],dfn[v])?
------------
| //
1-->2-->3-->4
/ / |
-------
若遍历顺序为1,2,4,3
4,3构成一个强连通分量已经出队列,然后2要访问3,因为3已经出队,如果还跟新把2的dfn跟新掉了的话dfn[2]就永远不会等于low[2].