[图论 广度优先搜索] 路径

今天给大家讲路径这道题目

题目描述
有n个点，m条无向边，有A,B两个人，初始时刻A在点1，B在点2，他们要走到点n去。A每走一条边，要消耗B单位能量，B每走一条边，要消耗E单位能量。如果A,B相伴走，则只消耗P单位的能量。请问A,B走到点n，最少要消耗多少能量?
输入数据保证1和n，2和n连通。

输入格式
输入：第一行包含整数B,E,P,N和M，所有的整数都不超过40000，N>=3.
接下来M行，每行两个整数，表示该无向边连接的两个顶点。

输出格式
一个整数，表示最小要消耗的能量

样例
样例输入
4 4 5 8 8
1 4
2 3
3 4
4 7
2 5
5 6
6 8
7 8
样例输出
22

思路

这个题一看就是一个图论里面的题目 这个题由于边数为$20000$,点数为$20005$ 所以肯定不可以运用邻接矩阵来储存 只能用邻接表。
我们可以先用广搜把 从$a,b,n$这三个点到任意一点的距离求出来 然后枚举那个他们开始相伴走的点 一个一个枚举 最后取一个最小值即可

代码

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
int b,e,p;
int n,m;
//邻接表 
struct path
{
   
   
    int u,nxt;
}arr[80005];
int fst[80005];
// 
int vis1<