这个不是暴力解的啊。 可以这样想,除了起点外,要访问其它节点,就必须消耗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++
念~楠:哥们哥们,我帮你改简历,把rank删了,省的面试问你成绩那么好为什么留本校,银牌改金牌,lee改成codeforce也可以说自己id是tourist,项目和实习经历丢给大模型帮你改的像一点,多少有点东西,写点自己技术栈,这样比较好。这样改完以后offer乱收
点赞 评论 收藏
分享
神哥不得了:神哥来啦~1.建议不要包装,很容易问穿2.没日常也能找到暑期3.简历模板换一下,字体和版式看着好难受,而且最好压缩到一页,技术的倒数第2和3重复啦,项目建议换两个高质量的上去,如果时间够的话,八股就把高频top50的题目多巩固几遍,吃透,注意不要找假高频,这样绝对能找到暑期
点赞 评论 收藏
分享
牛客网
牛客企业服务