摘要："题目" 割点模板题。 可以将图中的所有点分成两部分，一部分是去掉之后不影响图的连通性的点，一部分是去掉之后影响连通性的点，称其为割点。 然后分两种情况讨论，如果该点不是割点，则最终结果直接加上2 (n 1)。如果是的话，就求子树的每块连通块大小。 一个点的子树可以分成两类：存在返祖边或不存在。 对 阅读全文