摘要：" 传送门 " Solution: 图上的点分为两种： 1.隔离后对图的连通性有影响的 2.没有影响的 情况2是很简单的，也就是样例中的1,2,5点，易知答案是(n 1) 2 情况1，其实就是图的 割点 。 我们考虑如何求图的割点—— 先回顾low,dfn的定义 定义 DFN(u)为结点 u 搜索的 阅读全文