洛谷 - P3469 - BLO-Blockade - 割点

https://www.luogu.org/problem/P3469

翻译：一个原本连通的无向图，可以删除图中的一个点，求因为删除这个点所导致的不连通的有序点对的数量。或者说，删去这个点之后，各个连通分量的大小的乘积之和？

当然是考虑新学的Tarjan法求割点。一遍Tarjan给每个点记录他是不是割点。然后第二遍的时候对每个割点，统计它分割出的各个子树（及其父亲，假如有的话）这些连通块之间的贡献。