[luoguP3110] [USACO14DEC]驮运Piggy Back（SPFA || BFS）传送门
以 1，2，n 为起点跑3次 bfs 或者 spfa
那么 ans = min(ans, dis[1][i] * B + dis[2][i] * E + dis[3][i] * P) (1 <= i <= n)
#include <queue>
#include <cstdio>
bfs-bfs简介-bfs资料
bfs
