摘要： 本题求关节点的算法与求桥的算法基本相似，只不过在其中加了一个常量时间的测试，那么说一下关节点的判断条件：有两个双连通分量A和B，通过关节点x相连，那么分别处于两个双连通分量的a和b顶点，连接他们的任何路径都必须通过x，那么单考虑B，以x为根B形成的搜索子树中的任何顶点的孩子都不会越过x顶点，也就是说pre[x]<=low[b](pre[],low[]下有说明)总会成立。这道题需要注意的就是找的每一个关节点确定其双连通分量时，因为自身所在部分也是一个双连通分量所以输出时要加一。还有一点就是搜索树的根有两棵或两棵以上的子树时才是一个关节点，所以在确定其连通分量时要减一。代码如下：#inclu 阅读全文