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