摘要：
洛谷:https://www.luogu.com.cn/problem/P2935 一道最短路水题。 以每个点为起点跑一遍SPFA,之后累加F点的dis值 代码如下: #include<stdio.h> #include<queue> #include<cstring> using namespac 阅读全文
摘要：
洛谷:https://www.luogu.com.cn/problem/P2951 最短路水题,基本上是一道裸题 跑一遍最短路,再遍历求出最大值、个数、最小编号即可。 注意:无向图边的数组要开成二倍!!!! 代码如下: #include<stdio.h> #include<queue> #inclu 阅读全文
摘要：
洛谷:https://www.luogu.com.cn/problem/P3110 由题意我们可知,需要找出两只牛的汇合点,再求出此点到终点的最短路。 之后再将问题转化,分别以1、2、n点为源点,求三次SPFA,再将dis累加,最小值即为答案。 代码如下: #include<stdio.h> #in 阅读全文