魔法王国游历这题我终于看懂了,他这题的意思是最后达到的是最长路径的最后一个节点,如果步数比最长路径大,那么可以可以在其他路径上来回走访问其他城市,多出的步数除以2就是能多访问的城市数量,用比在纸上画一下就清楚了,在最长路径上走的是单向的距离,所以是最大利用的步数。
点赞 2

相关推荐

jack_miller:我给我们导员说我不在这里转正,可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
牛客网
牛客企业服务