牛客网 短最优升级路径 【Dijkstra算法】+【路径记录】

连接：https://www.nowcoder.com/questionTerminal/a7052c5bd8634edb9ccee711a5c1ea54 来源：牛客网c++ 短最优升级路径算法 题目描述：游戏网站提供若干升级补丁，每一个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。数组 输入：测试 第一行输入                网站 第一个数为用户版本 第二个数为

>>阅读原文<<