一道与1026差不多的题,纯求无向图的割点。
/* DFS求割点,在DFS时记录每个节点的深度dep和它的子孙所能达到的最浅位置low
* 1)如果u根节点儿子大于1个,根节点为割点
* 2)如果u不是根节点且对于u的子孙v有low[v]>=dep[u],u为一个割点
* 注意输入和输出(输入用getchar() != '/n' 来控制一行 )
*/
一道与1026差不多的题,纯求无向图的割点。
/* DFS求割点,在DFS时记录每个节点的深度dep和它的子孙所能达到的最浅位置low
* 1)如果u根节点儿子大于1个,根节点为割点
* 2)如果u不是根节点且对于u的子孙v有low[v]>=dep[u],u为一个割点
* 注意输入和输出(输入用getchar() != '/n' 来控制一行 )
*/