题目大意是一个公司有一个网络,连接着从编号1到N共N个地方,然后给出一些边,表示哪两个地方相连。有些点一旦断开所有和它关联的边,那么图不再联通,称这样的点为“critical place”,求有多少个这样的点。
/* DFS求割点,在DFS时记录每个节点的深度dep和它的子孙所能达到的最浅位置low
* 1)如果u根节点儿子大于1个,根节点为割点
* 2)如果u不是根节点且对于u的子孙v有low[v]>=dep[u],u为一个割点
* 注意输入和输出(输入用getchar() != '/n' 来控制一行 )
*/