摘要："题目链接" 题意：一个无向联通图，求删去每个点及其所有边后有多少有序点对的连通性发生了变化。 Tarjan求割点的例题。。 如果当前点不是割点，那么它对整个图的连通性不产生影响，只有自己与其他$n 1$个点的连通性发生了变化，故答案为$(n 1)\times2$。 如果当前点是割点，那么除了自身外 阅读全文