关注
这个不是暴力解的啊。 可以这样想,除了起点外,要访问其它节点,就必须消耗left的值,访问一个节点,消耗left的值可能是1,也可能是2,但你总可以找到合理的方案,使得一条路不会重复走超过2次,所以left的值不可能超过2了。要想尽可能多的访问城市,那么就得要尽可能多的访问那些消耗left值为1的点。事实上,消耗left为1的点最多不超过树的深度,所以。。。如果你的left小于树的深度,那么访问城市的数量就是left+1,否则,就是(left-deep)/2+deep+1,其中,deep是树的最大深度。deep就用深度有限搜索求。。。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-20 16:18
中南大学 C++ 点赞 评论 收藏
分享
02-20 16:25
蚌埠坦克学院 安全工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2463698次浏览 28290人参与
# 找工作时的取与舍 #
46481次浏览 275人参与
# Keep实习校招 #
29040次浏览 215人参与
# 牛友故事会 #
581910次浏览 12408人参与
# Offer比较,你最看重什么? #
145715次浏览 947人参与
# 总结:哪家公司面试体验感最差 #
38337次浏览 190人参与
# 你的头发还好吗?一起爆改美发黑科技! #
72854次浏览 1091人参与
# 用表情包形容我的2023 #
8422次浏览 46人参与
# 地方国企笔面经互助 #
20894次浏览 38人参与
# 视觉/交互/设计招聘信息汇总 #
8284次浏览 564人参与
# 你知道哪些职场黑话? #
28437次浏览 232人参与
# 招银网络求职进展汇总 #
100309次浏览 640人参与
# 国企vs私企,怎么选? #
19306次浏览 162人参与
# 风评不好的公司,你会去吗? #
32955次浏览 165人参与
# 不考虑转正,实习多久合适 #
20718次浏览 104人参与
# 现在还是0offer,延毕还是备考 #
972651次浏览 7400人参与
# 降低公积金和取消房补怎么选 #
13732次浏览 64人参与
# 软开人,说说你的烦心事 #
39778次浏览 269人参与
# 实习进度记录 #
88842次浏览 811人参与
# Offer比较,求稳定还是求发展 #
37085次浏览 218人参与
# 求职遇到的搞笑事件 #
100365次浏览 708人参与