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

这个东西有点绕。

最平凡的情况，整个原图只有一个点，那么它坍塌了之后就没有点了，不需要进行任何逃生。否则，当一个点坍塌之后，每个其他点的工人都要逃向逃生出口。

首先把双连通分量缩点，缩点完成之后必定是一片森林，树与树之间是乘法原理。

单独考虑一棵树。

平凡的情况，只有一个根节点，没有边。

这种情况下，假如原图中该双连通分量中有>=2个点，则这个双连通分量中要建立2个出口（其中一个出口坍塌了，都可以从另一个出口走），否则假如只有一个点，则只需要建立1个出口。

不平凡的情况，是一棵无根树。必定存在叶子，每个叶子都必须建立1个出口。这个出口必须建立在非原图割点的位置，假如原图这个双连通分量没有割点（这个双连通分量只有一个点，去掉都没没事），则不需要加。

不是叶子的情况，当其他节点坍塌，则必定可以去到至少1个叶子节点逃生，不需要建立逃生出口。当自己（且自己只有一个点）坍塌，每个子树自己跑去自己的叶子就可以了。

那么先特判掉n=1的情况。然后在原图中跑出原图的割点。然后遍历一遍原图的点，从没有被访问过的非割点进入，搜索连接的所有非割点，这些非割点都属于这个双连通分量，而搜索到的割点也属于这个双连通分量不过不需要进去。这样会漏掉两个割点之间的所有非割点和割点，不过这貌似没有问题？因为假如都有两个非割点了，答案就是0了。而且环的另一个半（或者1/3，或者1/4）也会搜索到那两个割点的，反正都是0。

假如只有一个割点，则这个是缩点后图的叶子，贡献C(非割点数量,1)。

假如有多于两个割点，则不贡献，少数的非割点和割点都无所谓了

假如没有割点，则这个双连通分量缩点之后只剩下自己一个点作为树，那么也是贡献C(非割点数量,2)，（当该双连通分量有多于两个点时），或者0（当该双连通分量只有1个点时）。

各个双连通分量之间选点独立，各个树之间选点独立，全部乘法叠加。

从这道题可以得到一个常识：每个割点属于且仅属于一个双连通分量，否则要是两个双连通分量都包含他这怎么可能是割点呢？