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

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

相关推荐

头像
02-28 21:42
山东大学 嵌入式软件工程师
AI焦虑应该如何应对
春节刷抖音时看到一段话，我很有感触：这一刻突然懂了父亲当年的无奈。他站在改革开放的浪潮里，国家GDP翻了一百倍，却没赶上那班时代列车。如今我也站在AI浪潮下，大模型迭代不停，机会就在眼前，却抓不住风口。原来，我终究是和父亲一样的普通人啊。钱塘江上潮信来，今日方知我是我。大过年的给我推这干啥，越想越焦虑。一、站在浪潮里，却摸不到浪头这几年，尤其是近几个月，打开微信、B站、抖音、牛客，全是AI，攻势摧枯拉朽。有人部署OpenClaw，一晚上干完几天的活；有人一句话让AI剪完视频；有人用大模型写代码、做方案、做动画。我都试过，结果呢？OpenClaw一个回合都要等半天；AI剪视频确实能做出演示效果，...
AI面试题目精讲
点赞 评论 收藏
分享
头像
02-26 18:26
已编辑
蚌埠坦克学院 嵌入式软件开发
假如小公司可以转正有必要去吗
我看到很多同学纠结要不要去小厂实习。公司小、资源有限，会不会学不到东西？但仔细观察发现，关键在于成长机会和转正可能性。在有转正机会的小厂里，实习生往往能参与多个项目，接触面很广：从技术开发到产品思维，有时甚至可以参与客户沟通。责任感强，每一次尝试都能看到结果，这种经历在简历上很亮眼，也让人学得快。更重要的是，转正机会意味着努力不是短暂的。经过几个月的实习，如果表现优秀，可以顺利加入团队，继续积累经验，而不是毕业就要重新找工作。所以我觉得，比起一味追求大厂名气，有转正机会的小厂实习，其实是一个成长和实践的好选择。
有转正机会的小厂实习值得...
点赞 评论 收藏
分享
02-24 20:09
门头沟学院 软件测试
点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++
这世界已经开始发癫了，
这是在向下兼容了吗，本以为牛客那些，30k侮辱价已经很装了，现在小红薯那边，都本科开始逐渐接受12k了😅😅😅
只想搞钱的鸽子很喜欢...：混账是很多的，还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶
点赞 评论 收藏
分享
03-02 22:22
已编辑
腾讯_pcg_后台开发(实习员工)
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试___岗的必刷题单 #
2171次浏览 39人参与
# 你今年的保底offer是哪家 #
171351次浏览 717人参与
# 神州信息求职进展汇总 #
1525次浏览 36人参与
# 春招开局，你有保底offer吗？ #
7301次浏览 66人参与
# 如果不上班，你会去做什么 #
33102次浏览 477人参与
# 实习生至暗时刻 #
2320次浏览 48人参与
# 应届生被毁约被毁意向了怎么办 #
58981次浏览 294人参与
# 硬件开发岗知多少 #
23990次浏览 138人参与
# 哪些公司开暑期实习了？ #
4231次浏览 37人参与
# 如果上班像打游戏，你最想解锁什么技能 #
26722次浏览 95人参与
# AI面试问题分享 #
3488次浏览 78人参与
# 实习生的生存小技巧 #
2059次浏览 44人参与
# 你经历过哪些AI幻觉？ #
1533次浏览 35人参与
# 找AI工作应该卷什么？ #
1160次浏览 25人参与
# 三月的小目标 #
2001次浏览 49人参与
# 小厂一定不能去吗？ #
7053次浏览 86人参与
# 关于春招你都做了哪些准备？ #
130493次浏览 724人参与
# 你面试被问到过哪些不会的问题？ #
113535次浏览 1905人参与
# 作业帮求职进展汇总 #
102042次浏览 615人参与
# 非技术岗简历怎么写 #
299663次浏览 3224人参与
# 非技术岗薪资爆料 #
496941次浏览 3055人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务