摘要：
解题思路 看到下面很多人都在说什么遇到了之后要不要背着走，其实根本不需要，同样的我也是跑了三遍$SPFA$，求出了以$1$为起点到个点的$dist$，和以$2$为起点到个点的$dist$，还有以$n$为起点到个点的$dist$。 之后直接枚举两头牛在哪里相遇，相遇之后一起背着走的路程乘以$p+$相遇 阅读全文
摘要：
解题思路 这是一道最短路题目，不知道大家有没有做过玛丽卡这道题目，如果没做，在做完这道题之后可以去拿个双倍经验哦 先求出一张图中的最短路径，并将其记录下来，我们首先思考：要有增量的前提是新的最短路径比原先的要短，那就好办了，我们枚举将最短路径中的每一条边都翻倍，再跑最短路。这样的出来的路径去一个最大 阅读全文