1477：[蓝桥杯2019初赛]最短

题目 题目传送门：1477：[蓝桥杯2019初赛]最短 思路 看到图，是不是一下子就想到那两种经典的最短路径算法。 但是！要想想，这么大的图，他又没帮你输入，因此考代码解题反而变得比较繁琐，浪费时间更多。 这时候观察图，要从A - S，很显然 S - J - B - A 明显最短，直接输入权重即可。 答案 最短距离：6

>>阅读原文<<