第I题对于数据,图如下: 6 5 1 2 100 2 3 90 3 4 70 4 5 50 3 6 30 由于技能可以用无限次,可以先把4到5的边换到3到4,这样3到4就有了2条边, 这2条边都可以通过技能换到2到3同理也可换到1到2, 这样算 dist[n] = 150, 按题解的话就是 200.
1 3

相关推荐

03-15 10:59
已编辑
美团_后端开发(实习员工)
爱写代码的菜code...:哎,自己当时拿到字节offer的时候也在感叹终于拿到了,自己当时最想去的企业就是字节,结果还是阴差阳错去了鹅厂。祝uu一切顺利!!!
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务