首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Redundant Paths
1条解析
开通博客写题解
菲得
发表于 2024-08-11 11:48:50
为什么这篇没人写题解呢,去网上查了半天找到的还大多数是链式前向星建图的。 这题应该算是一个边双连通分量的板子吧,我们首先进行点双连通分量缩点,缩点后的图是一片森林,如果原图连通那么就是一棵树,若想整张图点双连通我们记所有度为的点个数为,最少添加的边数为但我们发现tarjan跑有向图一点问题都没有,跑
展开全文
查看本题
查看本题讨论
相关比赛
1065-0x6B 图论-总结与练习
进入比赛
27023-寒假冲刺
进入比赛
35796-2022图论班第二章连通性例题与习题
进入比赛
75661-2024寒假训练22级DAY6:连通性
进入比赛
等你来战
查看全部
牛客练习赛144
报名截止时间:2025-09-12 21:30
牛客周赛 Round 109
报名截止时间:2025-09-14 21:00
牛客挑战赛82
报名截止时间:2025-09-19 22:00
牛客周赛 Round 110
报名截止时间:2025-09-21 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题