#校招笔试##米哈游##校招笔试##米哈游#第三题想不明白,又不敢只遍历一遍所有节点。如果只遍历一遍比较容易想到的反例是:1->2  2       2->3 2            1->3 3         x=2
这个时候3处最小值应该是0。
全部评论
深度优先搜索+dp: // dp[0]:当前路径没有异或过,且当前边不异或的最小值 // dp[1]:当前路径前一个节点正在异或/或者整个路径没有异或过,且当前边异或的最小值 // dp[2]:当前路径曾经异或过,且当前边不在异或的最小值
1 回复 分享
发布于 09-21 12:35 山东
最后一题我只剩20分钟了,我还报的数据开发岗,考这个光是看题目就已经燃尽了
点赞 回复 分享
发布于 09-21 12:13 美国
建分层图跑一遍dij就行
点赞 回复 分享
发布于 09-21 12:11 辽宁
不只遍历一遍就TLE了
点赞 回复 分享
发布于 09-21 12:06 广东

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务