C++路径规划与奶牛飞盘（社内测试2）

题目描述：

有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<