第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

相关推荐

牛客网
牛客企业服务