020921
2023-09-15 21:07 山东财经大学 计算机类
关注
先根据点权进行建图，然后边权就是0或者1，然后直接01最短路就可以了 。ps：这题不符合dp的原则，可以想一下蛇形如果为最优解的话 ，dp怎么推 ， 根本没办法保证后效性
查看原帖
3 1
相关推荐
查看18道真题和解析 点赞 评论 收藏
转发
查看3道真题和解析 机械制造2024笔面经 点赞 评论 收藏
转发
查看3道真题和解析 点赞 评论 收藏
转发
投递美的集团等公司7个岗位 牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
13979次浏览 1290人参与
# 通信硬件薪资爆料 #
256277次浏览 2411人参与
# 不去互联网可以去金融科技 #
4359次浏览 59人参与
# 牛客帮帮团来啦！有问必答 #
1094002次浏览 16330人参与
# 面试被问第一学历差时该怎么回答 #
18285次浏览 199人参与
# 简历中的项目经历要怎么写？ #
14326次浏览 191人参与
# 工作两年想退休了 #
19313次浏览 241人参与
# 简历中的项目经历要怎么写 #
482166次浏览 8763人参与
# 实习生应该准时下班吗 #
93334次浏览 706人参与
# 你收到了团子的OC了吗 #
530884次浏览 6297人参与
# 简历无回复，你会继续海投还是优化再投？ #
23489次浏览 329人参与
# 你已经投递多少份简历了 #
338638次浏览 4905人参与
# 你怎么评价今年的春招？ #
12476次浏览 193人参与
# 晒一晒我的offer #
3771960次浏览 58078人参与
# 我的上岸简历长这样 #
202564次浏览 4099人参与
# 担心入职之后被发现很菜怎么办 #
39627次浏览 328人参与
# 本周投递记录 #
221041次浏览 5380人参与
# 我想象的工作vs实际工作 #
105787次浏览 1700人参与
# 硬件人的简历怎么写 #
81841次浏览 849人参与
# 产品人求职现状 #
56857次浏览 823人参与
# 工作压力大怎么缓解 #
12616次浏览 176人参与