【每日一题】11月23日题目精讲

题号 NC51266
名称 Network
来源 0x66 图论-Tarjan算法与无向图连通性
戳我进入往期每日一题汇总贴~
往期每日一题二期题单

图片说明

如果你在题库做题时遇到了喜欢的题目,欢迎推荐给邓老师~ 点击查看详情
每日一题QQ群:659028468

题解

桥的数量显然和边双连通分量有关——
按边双连通分量缩点(结果是一棵树),缩点之后的边的数量就是最开始的桥的数量。每次增加一条边x->y,就会使得缩点之后的图产生一个环,这个环就和桥无关了,把他们缩掉——把xy到的lca(x,y)之间的点和lca(x,y)合并在一起就行(并查集维护)。
(题解中有同学用LCT,也是个不错的解决方法,虽然代码可能会长点,有兴趣的同学可以自己尝试。)
欢迎各位大佬来做题写题解,也欢迎大家踊跃在当日讨论贴中提问!

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得(依据题目难度和题解的内容而定)

本道题目11月30日中午12:00之前写的题解有获得牛币资格~

.牛币兑换中心

牛客博客开通方式

  1. 如何开通牛客博客:https://www.nowcoder.com/discuss/202952
  2. 如何使用博客搬家功能:进入博客--->设置--->底部博客搬家
  3. 如果你对牛客博客有任何意见或建议:牛客博客意见反馈专贴
全部评论
前排 https://blog.nowcoder.net/n/f7a21bebe26940c185c7542b2cf5a251
4 回复 分享
发布于 2020-11-20 15:14
https://blog.nowcoder.net/n/4c2d0b3949024d3d9c9c73b55ffd3d84 每日膜楼上大佬(1/1)
4 回复 分享
发布于 2020-11-20 21:04
https://blog.nowcoder.net/n/91f374b1a49c4d5ba48b1a9bdd8448c5
1 回复 分享
发布于 2020-11-23 17:27
https://blog.nowcoder.net/n/4738ec206ad546c39fc0027ed57451bf
点赞 回复 分享
发布于 2020-11-25 13:25
https://blog.nowcoder.net/n/6f1963b74ef1420ba8620b805cd313ba😁
点赞 回复 分享
发布于 2020-11-28 17:23
https://blog.nowcoder.net/n/88392c9c5470498aa85dba903d6a9ce0
点赞 回复 分享
发布于 2020-11-29 16:47

相关推荐

2024-12-31 11:37
已编辑
腾讯_前端开发
秋招结束,做了一个与牛客主流想法完全相反的决定。bg写在开头:本人是电气专业的211本硕,研0开始零基础转前端。历时一年半,刷了三段实习,暑期在🐧厂实习,最后顺利转正了,开的价位也挺满意的,不是白菜。其实家里面非常非常希望我去电网,几乎是从高中开始就帮我选好了这条路。所以家里的意见也一直是我转码路上相当大的阻力,尤其是今年大大小小的吵了很多架。最终也是拗不过我自己的想法,爸妈看到我拿到很好的offer以后,也终于尊重了我的选择。简单说说心理历程:大学期间没有想太多,一直在折腾七七八八的副业。作为期末冲刺型选手,保研了本校本专业。大四毕业做了算法相关的毕设,才发现编程没有想象中的难。于是研0开始考虑别的职业选择。转码的过程不展开多说,也是扎扎实实学了很久。如果也有非科班零基础自学的朋友想看经验分享我也可以后续展开写写。没选电网会不会后悔?我个人觉得,不会。做出这个选择我几乎没有一丝犹豫。1. 电网最大的优势就是稳定性,而这恰巧是我最不看重的点。现在不会失业不代表十年后二十年后不会失业; 世界局势随时可能发生变化,进电网也并非一劳永逸。个人认为这个世界上没有永远稳定的工作,只有稳定的个人能力。2. 本人在大学期间就已经尝试过很多种乱七八糟的副业。也得出了一个结论:当今这个社会想饿死自己是一件很难的事情,在大城市靠一些信息差很容易就能赚到钱。所以也没那么怕失业裁员。3. 本人是金牛座很爱钱,进互联网可以让我在年轻的适合就享受相对高品质的生活,以及更快的攒到第一桶金。以及,其实在东亚家庭里面,钱代表话语权。4. 讨厌体制内的中年领导和热衷打探你私生活没有边界感的同事。当然,以上仅能代表个人的择业观。省会电网本身是个非常非常好的工作,只是不适合和我类似情况的个体。因为在牛客看到了太多劝退互联网无脑进体制内的内容,也想代表非主流的观点发发声。最后,希望所有人都能基于心底真正的想法来进行工作的选择,而非基于对未来不确定性的担忧和恐惧~还没找定工作的朋友们也不要着急,最近有很多补录机会。希望大家都能拿到自己满意的offer!希望大家的2025都能精彩充实! #我的求职思考#  #秋招结束# #大厂#  #电网#  #2025秋招#  
Java抽象带篮子:集美你的决定是正确的😍
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务