Ilverene

摘要： 题面 分析 对每个点的贡献进行分析：如果这个点不是割点，那么去掉这个点图仍然联通，减少的访问仅为这个点和其他点之间的联系，也就是$2*(n-1)$。如果这个点是割点，那么去除之后图会变成多个联通块。设第$i$个联通块的大小为$size_i$，易知联通块之间减少的联系是$\Sigma_i\Sigma_ 阅读全文