无尽

割点。对于每一个点，如果去掉它之后，剩下的图依然联通，那么这个点并没有什么卵用就不用考虑了。所以有用的点唯有割点！进行缩强，可以得到一颗树。发现如果在所有叶子结点内部都建一个出口，非叶子结点内部不建，就完成了，并且不存在更优答案。于是可以割点+缩强搞一搞，可以根据与它直接相连的割点数来判断是否是叶子结点。注意如果整张图没有割点依然有答案 2，C2n 2，C^2_n话说这题的题目描述也是够了，没有说明

割点非割点且度数=m-n+2的就是答案。割点竟然没一次写对，智商已降低。设根为1。对于非1节点，一定有父亲的边，则它是割点的充要条件是存在一个儿子的low>=自己的dfn。对于1节点，它是割点的充要条件是有至少两个儿子。MD，对于非1节点忘记判断 x != 1了#include<cstdio>#define R register #define N 100005#define cmin(u,v