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

相关推荐

牛客网
牛客企业服务