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

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

相关推荐

01-15 15:09
已编辑
北京邮电大学 Python
百度在线网络技术（北京）有限公司
文心一言 大模型算法实习生2026.01.15，上午11:00，一面，线上，1h左右，只有自己开了摄像头，面试官没开面试官首先介绍了自己团队的工作，是百度文心团队旗下专注于代码大模型的相关团队，核心工作涉及模型的预训练，也包含后续的后训练工作，同时会进行数据策略的优化，开展数据分析等相关工作。面试时录音了，以下是语音转文字后的简要结果：1.自我介绍2.拷打简历3.你现在在北邮这边读书时，导师这边没有什么项目吗？你这个实习是在研究生阶段去实习的是吗？（实习是本科大四阶段刚结束的，目前处于研0阶段，今年九月读研一，导师这边做 AIGC 文本检测相关项目）4.请讲一讲你那段实习中数据分析系统项目的背...
点赞 评论 收藏
分享
今天 10:12
文远知行_感知算法工程师(准入职员工)
智元机器人内推，智元机器人内推码
来到智元快一个月了，更新一下实习体验 1.地理位置：智元上海总部在康桥，离上海迪士尼很近，但是属于郊区，到外滩坐地铁要一个小时 2.周围物价：公司楼下的商务区饭菜是上海水准，平均一餐25左右，牛肉面28。但是！距离500m左右的秀沿路上有大大小小几十家餐馆，木桶饭，张亮麻辣烫，灌汤包，麦当劳，塔斯丁，鸡公煲，烧烤店，好吃的不要太多！而且物价很便宜，和重庆类似，平均一餐15—20，团购的至尊烤鸡才19元，赚麻了 3.租房：（更新）康桥区的租房真的有点乱，我被骗了2000，当时是贝壳上找到的房源，到了现场说他是房东，拿出了他自己搞的虚假合同，里面有2000的一年的物业费，可以退，我微信转账给了他。...
智元机器人成长空间 243人发布
点赞 评论 收藏
分享
2025-11-24 14:22
安徽师范大学 财务
财务岗双非硕女秋招至此0offer
求大家狠狠的批我，秋招到现在0offer😢，究竟是什么原因，难道双非硕就该如此吗？😭
勇敢求职牛牛：然后简历的话，我个人意见（双非本有零星的垃圾offer），学校经历太多了，写了也应该往财务方面靠，然后技能方面多写一点吧，比如ERP的水平，对某些行业的流程（制造业），对数据的逻辑和敏感之类的
点赞 评论 收藏
分享
今天 08:32
广东金融学院 外贸业务员
速冻水饺行业上下游分析、技术发展趋势预测报告
速冻水饺，作为兼具传统风味与现代便捷性的冷冻主食，正以惊人的速度席卷全球餐桌。它不仅保留了手工水饺的口感与形态，还通过标准化生产和冷链技术，实现了从厨房到超市、从家庭到餐厅的高效流通，成为快节奏生活中不可或缺的“热气腾腾”解决方案。当前，全球速冻水饺市场正处于高速增长通道。据GIR（Global Info Research）调研数据显示，2025年全球速冻水饺收入约为61.47亿美元，预计到2032年将跃升至119.20亿美元，2026至2032年间年复合增长率（CAGR）高达10.0%。这一强劲增长折射出消费者对方便、美味与文化认同感兼具食品的持续追捧。从产品类型来看，速冻水饺主要分为蔬菜水...
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你都在哪些场所面过试？ #
340次浏览 5人参与
# 制造业的秋招小结 #
139123次浏览 2078人参与
# 哪些公司开春招了？ #
162次浏览 3人参与
# 求职你最看重什么？ #
151664次浏览 879人参与
# 秋招有哪些公司要求提前实习 #
100664次浏览 522人参与
# 工作压力大怎么缓解 #
132086次浏览 1135人参与
# 运营商笔面经互助 #
195223次浏览 1803人参与
# 被说“做题家”，你的反应是_____？ #
4294次浏览 121人参与
# 电网求职进展汇总 #
37012次浏览 111人参与
# Prompt分享 #
4753次浏览 125人参与
# 你都见过什么样的草台班子？ #
14126次浏览 104人参与
# 米哈游求职进展汇总 #
533368次浏览 2921人参与
# 实习转正进行时 #
136436次浏览 871人参与
# 担心入职之后被发现很菜怎么办 #
275482次浏览 1175人参与
# 打工人锐评公司红黑榜 #
190719次浏览 1048人参与
# 找实习记录 #
53824次浏览 677人参与
# 上班苦还是上学苦呢？ #
319988次浏览 2050人参与
# AI让你的思考变深了还是变浅了？ #
7483次浏览 181人参与
# 秋招开了，你想投哪些公司呢 #
972571次浏览 11393人参与
# 秋招开始捡漏了吗 #
220009次浏览 1033人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务