数据结构基础

  【题目描述】最小交通费用问题（cost）

某游乐城内有N个活动场所，某些活动场所之间有公路连接，任意两个场所可以通过公路直接或者间接到达，并且任意有公路连接的两个场所之间，来回使用的交通工具不一样，所以费用也不一样，琪儿和琳琳在A场所时，琳琳有点累，想休息一下，此时琪儿只能单独去B场所，请设计一条A到B来回最小交通费用的线路。

【输入格式】

第一行有两个数N，M（N＜100，为场所个数，M用于描述场所间交通路线图）。

第二行至第M＋1行分别有三个数字，前两个为场所编号，第三个为它们的交通费用。

第M＋2行有两个数字，为两个求解的场所编号。

【输出格式】

一个整数（最小交通费）

【输入样例】

3 5

1 2 4

2 1 6

1 3 11

3 1 3

2 3 2

1 2

【输出样例】

9