米哈游3/31笔试第三题有没有过的哥们

我按树上路径和的方法写的死活过不了 有什么坑需要注意的吗
全部评论
算每条边对答案的贡献，dfs 搜，节点的子节点个数，边对答案的贡献就是子节点个数乘 n-子节点个数再乘边权
点赞 回复 分享
发布于 2024-03-31 18:22 上海
换根 dp 吧，蹲个正解
点赞 回复 分享
发布于 2024-03-31 18:15 澳大利亚
我猜可能是节点合并，符号一样的路径的两个节点可以合并成一个节点，虽然我最后没时间改了。
点赞 回复 分享
发布于 2024-03-31 18:13 江苏

相关推荐

09-12 12:21
SHEIN_HR(准入职员工)
shein内推，shein内推码
实习了这么多公司下来，对SHEIN的感受就是 希音的培养体系非常系统和全面 有非常丰富的资源可以学习—— 新人入职时会召开新人会议，介绍公司制度和福利 有专门针对这个岗位新人的学习清单 部门团队介绍和业务梳理 帮助我快速了解业务框架和具体工作方法 还有SHEIN学院里的职场软技能提升课程和英语课程不可谓不丰富了 但是学到多少，就看你的主动性和学习能力了 扁平化组织让我有更多机会直接接触到mentor和leader 每天都能one on one沟通 部门全员E人的氛围让初来乍到的原本e人的我也变成了i人[呃R] 但是后面也很好地融入啦 团队伙伴都说舍不得我离开…mentor说感谢我为团队带来了新...
SHEIN希音公司福利 183人发布
点赞 评论 收藏
分享
09-14 15:13
江西理工大学南昌校区 Java
点赞 评论 收藏
分享
08-01 23:52
燕山大学 Java
点赞 评论 收藏
分享
08-17 17:22
深圳职业技术学院 嵌入式硬件工程师
花了50改的简历，值吗
Clavoss：一眼AI，死亏
点赞 评论 收藏
分享
09-16 19:40
门头沟学院 测试工程师
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
22824次浏览 191人参与
# 机械人春招想让哪家公司来捞你？ #
357593次浏览 3109人参与
# 为了求职，我做过的疯狂伪装 #
13379次浏览 270人参与
# 校招笔试 #
1066次浏览 34人参与
# 职场破冰，你们都聊什么？ #
7747次浏览 79人参与
# 晒晒你的中秋福利 #
15582次浏览 119人参与
# 大家实习每天都在干啥 #
89261次浏览 518人参与
# 你的公司给实习生发中秋礼物吗 #
2214次浏览 31人参与
# 机械笔面试考察这些知识点 #
10673次浏览 96人参与
# bilibili求职进展汇总 #
91120次浏览 818人参与
# 工作压力大怎么缓解 #
105426次浏览 1053人参与
# 秋招OC许愿 #
347376次浏览 2531人参与
# 广联达求职进展汇总 #
11236次浏览 50人参与
# 机械人怎么评价今年的华为 #
209184次浏览 1525人参与
# 宣讲会你有哪些意向不到的收获 #
1685次浏览 23人参与
# 聊聊这家公司值得去吗 #
560791次浏览 3717人参与
# 你面试被问到过哪些不会的问题？ #
23196次浏览 846人参与
# 百度秋招提前批进度 #
150922次浏览 1770人参与
# 电网笔面经互助 #
46949次浏览 431人参与
# 秋招的嫡长offer #
32666次浏览 298人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务