【UOJ 67】
题目链接：
题解：
第一眼很懵逼……这什么鬼。
思考什么点复合条件……（o(>﹏<)o
1.树，也就是说还剩n-2条边，等价于要删去一个度数为m-n+2的点。
2.还是树，也就是说联通图，等价于选取点不能是割点。
……想不出来了。然后？然后就够了233。证明什么的，显然……（当时智障的我
代码：
BZOJ 1123BLO
题目链接：
题解：
此题唯一要求的大概就是某个割点下各个DFS树上子节点的大小。
思考……
DFS树……
1.点双走的可以看做一个有“回边”的树
2.割点的每个联通块是独立的，也就可以看做其子树
3.除割点以外点答案都是$2n-2$。
思考完毕。在求割点的同时，记录一个$size$表示DFS树上某节点子树大小。对于割点，我们只要再记录一个$num$，来统计各个联通块大小，乱搞一下就好了。