最短路

题目链接 Luogu P1875 佳佳的魔法药水 分析 初始的时候每个点的 disdisdis 为本身花费，ansansans 为 111。 读入 a,b,ca, b, ca,b,c，则分别连 a⇒disbc,b⇒disaca \stack...

题目链接 Luogu P3008 [USACO11JAN]Roads and Planes G 分析 直接 SPFA 根据数据范围是会超时的，但由于这是一道老题，所以优先队列优化 SPFA 也是可以通过的，但这并不是正解，下文不加以介绍。 ...

挖坑