牛客CSP-S提高组赛前集训营2~B题求助

牛客CSP-S提高组赛前集训营2
B题求助大佬
我的思路是先跑一次tarjan求出割边，然后给他们打上标记
然后再跑一次tarjan求每个连通分量的边数
不知道哪个地方出问题了就只拿了80分
希望大佬能指教我一下
全部评论
Tarjan 找到的是点双联通分量，而本题需要求的是边双联通分量。比如说两个三元环套在一起的情况（1-2,1-3,2-3,3-4,3-5,4-5），那么直接这样求就会把这个东西当成一个大环做，导致答案错误。
点赞 回复
分享
发布于 2019-11-08 15:45

相关推荐

头像
小熊求offer
04-20 09:40
重庆大学 自动化类
点赞 评论 收藏
转发
头像
ACID2020
04-19 15:59
微软（中国）有限公司苏州分公司_STCA_软件开发(实习员工)
点赞 评论 收藏
转发
头像
1ink1
04-03 16:39
电子科技大学 计算机类
点赞 评论 收藏
转发
头像 头像
恶龙战士
03-22 10:07
门头沟学院
点赞 评论 收藏
转发
头像
求求给个实习offer吧
昨天 11:49
已编辑
门头沟学院 计算机类
点赞 评论 收藏
转发
1 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
308832次浏览 6638人参与
# 华为求职进展汇总 #
425886次浏览 4269人参与
# 第一次面试 #
10780次浏览 160人参与
# 非技术岗薪资爆料 #
2637次浏览 86人参与
# 机械制造薪资爆料 #
246727次浏览 2978人参与
# 应届生应该先就业还是先择业 #
9731次浏览 102人参与
# 来聊聊机械薪资天花板是哪家 #
14752次浏览 114人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
20832次浏览 202人参与
# 为什么那么多公司毁约 #
31413次浏览 266人参与
# 通信硬件2024笔试面试经验 #
76373次浏览 854人参与
# 面试被问第一学历差时该怎么回答 #
12971次浏览 145人参与
# 晒一晒我的offer #
2720078次浏览 49156人参与
# 如果再来一次，你还会学硬件吗 #
16266次浏览 326人参与
# 你已经投递多少份简历了 #
238222次浏览 3839人参与
# 租房前辈的忠告 #
19234次浏览 1556人参与
# 通信硬件人笔面经互助 #
52857次浏览 1218人参与
# 机械人怎么评价今年的华为 #
45695次浏览 360人参与
# 24届软件开发秋招薪资爆料 #
138647次浏览 651人参与
# 毕业租房也有小确幸 #
18631次浏览 1203人参与
# 2023毕业生求职有问必答 #
36904次浏览 863人参与
牛客网
牛客企业服务