D2T3树形图首先判掉一些case将任意一个\(1\)类点定为根，求出一棵dfs树，则图上的非树边只有返祖边，没有横叉边。\(1\)类点考虑在这棵dfs树的基础上求出所有\(1\)类点：考虑\(fa_u\tou\)这条边被几条返祖边覆盖了，由于这是一个强连通分量，所以子树中至少有一条返祖边覆

今天模拟赛中出现了一个题，需要对一个\(n\)个点，\(m\)条边的图做边覆盖计数，边覆盖是一个边集\(S\subseteqE\)使得任意一个点\(i\)都存在一条边\((u,v)\inE\)满足\(u=i\)或\(v=i\)，即覆盖所有的点。\(n\leq40,m\leq60\)，1s512M。然后被我使用神秘做法冲过去了（然后莫