t2其实完全不需要缩点之类的吧。。。。
不难注意到,除了环上的边,其他边每删一条就会多一个联通块
一个环上删x条边会多x-1个联通块
所以我们只需要找到所有的环,先把环外的边删了,再从大到小考虑删环上的边就行了
这道题是仙人掌森林,所以只需要一个dfs找环