WAWA鱼
2022-02-09 09:46 小米_浏览器内核开发工程师
关注
大佬你第一种换根节点为叶子节点的情况，它的总和不一定是x-y的边权吧，如果x-y边权比f[u]-w大的话，不就应该换成f[u]-w了， 我感觉这里应该f[v]+=min(f[u]-w,w)，当然这两种都可以过，我怀疑数据水了
点赞
相关推荐
点赞 评论 收藏
分享
02-05 12:02
杭州电子科技大学 前端工程师 
点赞 评论 收藏
分享
查看27道真题和解析 牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
1908次浏览 22人参与
# 金三银四，你有感觉到吗 #
687869次浏览 6071人参与
# 有转正机会的小厂实习值得去吗？ #
2813次浏览 39人参与
# 携程求职进展汇总 #
874831次浏览 5679人参与
# 你最讨厌面试被问什么 #
3985次浏览 46人参与
# 哪些公司开春招了？ #
29089次浏览 192人参与
# 秋招踩过的“雷”，希望你别再踩 #
187080次浏览 1694人参与
# 机械制造2024笔面经 #
1540557次浏览 13005人参与
# 毕业季等于分手季吗 #
54481次浏览 649人参与
# 牛客租房专区 #
157418次浏览 1779人参与
# 26届的你，投了哪些公司？ #
256407次浏览 1686人参与
# 文科生还参加今年的春招吗 #
13037次浏览 98人参与
# 找实习多的是你不知道的事 #
1805540次浏览 20691人参与
# 反问环节如何提问 #
132024次浏览 2702人参与
# 大家每天通勤多久？ #
86949次浏览 855人参与
# 记录实习开销 #
188022次浏览 990人参与
# 校招笔试 #
417796次浏览 2797人参与
# 找工作中的小确幸 #
81500次浏览 452人参与
# 正在实习的你，几点下班 #
300510次浏览 2229人参与
# 如何缓解入职前的焦虑 #
261385次浏览 1466人参与