割点 什么是割点 在无向图中所有能够互通的点构成了连通分量，其中有一些关键的点，如果删除它，如果这个联通分量被分成了两个或者更多，则称这个点为割点。 通俗的讲，现在有很多个主机连在一起构成网络，但是如果有一个主机烂掉了,你就无法访问洛谷，则称则称这个主机是一个割点。 求割点 在通过 DFS 遍历个图的时候，很容易发现如果一个点是割点，则它的儿子们都…