先根据点权进行建图,然后边权就是0或者1,然后直接01最短路就可以了 。ps:这题不符合dp的原则,可以想一下蛇形如果为最优解的话 ,dp怎么推 , 根本没办法保证后效性
3 1

相关推荐

03-23 15:00
已编辑
厦门大学 Java
xiaowl:你这个简历的问题是对于技术点、项目的描述,都是描述action的,对于面试官而言,仅能知道你干了什么,无法判断你为什么这么干,干的好不好。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务