[kuangbin带你飞]专题九 连通图B - Network UVA - 315

判断割点的性质： 如果点y满足 low[y]>=dfn[x] 且不是根节点 或者是根节点，满足上述式子的有两个及其以上。 就是割点 如果是起点，那么至少需要两个子节点满足上述条件，因为它是根节点，那么必须有至少两个节点的以及其儿子节点的时间戳是比这个值小的，如图，否则根节点也只是 一个叶子节点。 #include<iostream> #include<string.h> #include<algo

>>阅读原文<<