竞赛讨论区 > 关于I题题意的一些疑问
头像
FarawayTraveler_Yuch
发布于 02-21 01:20
+ 关注

关于I题题意的一些疑问

第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.

也就是说技能使用无限次的话，某一点以及其之后所能走到的所有边，都可以通过多次技能换到前面来，不应该是这么理解吗

2024最新求职资料大礼包领取
真题
历年笔试真题附答案
网易互娱2022实习生游戏设计师方向问答题汇总
【2021】360校招技术岗-客观题（服务端开发）
奇安信2023届春招安全岗笔试卷
全部 >
面经
面试常考问题整理
22届-国企上岸经验分享
硬件/IC/嵌入式高薪--你应该看看这些公司和岗位
0926腾讯音乐笔试题解
全部 >
内推
员工内推码获取
拼多多内推内推内推内推内推码内推码
小鹏内推来了！共1000多个岗位！
【美团】校招社招内推，所有岗位，进度可查，消息必回
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(1) 回帖
加载中...
话题 回帖
返回全部帖子

本文相关内容

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”