关注
G题分情况讨论,第一,s和t的路径上只有一条b边,那么我考虑枚举每条边权值为b的边,然后两端和st的连通性。第二s和t路径上会有多条b边,那么我考虑所有权值为b的边会形成若干个连通块,我要在每个连通块里判断s和t能不能靠小于b的边连到同一个连通块里。这里用带权并查集进行判断,以及按秩合并(小的插到大的里面)来保证单log的复杂度。并查集构建过程种,从小到大的遍历边就可以。
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# AI面会问哪些问题? #
21562次浏览 433人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
338609次浏览 2151人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
12953次浏览 190人参与
# 你的实习产出是真实的还是包装的? #
17333次浏览 317人参与
# 通信硬件2023笔面经 #
50460次浏览 304人参与
# 一张图晒出你司的标语 #
3368次浏览 62人参与
# 米连集团26产品管培生项目 #
12651次浏览 284人参与
# 蔚来求职进展汇总 #
117103次浏览 794人参与
# 找AI工作可以去哪些公司? #
6184次浏览 148人参与
# 从事AI岗需要掌握哪些技术栈? #
6276次浏览 201人参与
# 你做过最难的笔试是哪家公司 #
25249次浏览 151人参与
# 春招至今,你的战绩如何? #
54918次浏览 495人参与
# 沪漂/北漂你觉得哪个更苦? #
8415次浏览 176人参与
# 聊聊这家公司值得去吗 #
914911次浏览 4736人参与
# AI时代,哪个岗位还有“活路” #
9759次浏览 298人参与
# 长得好看会提高面试通过率吗? #
20449次浏览 237人参与
# 阿里笔试 #
172992次浏览 1275人参与
# HR最不可信的一句话是__ #
5040次浏览 98人参与
# 春招你拿到offer了吗 #
827606次浏览 9972人参与
# 学历对求职的影响 #
661355次浏览 4232人参与
# 应届生初入职场,求建议 #
318382次浏览 2895人参与
# 实习的你做了哪些离谱的工作 #
38774次浏览 253人参与
快手公司福利 1295人发布