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

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-27 10:52
点赞 评论 收藏
分享
牛客网
牛客企业服务