307002 - 最小交通费用问题

有N（N＜100）个城市，某些城市之间有公路连接，任意两个城市可以通过公路直接或者间接到达，并且任意有公路连接的两个城市之间，来回使用的交通工具不一样，所以费用也不一样，现从A城市出发去B城市，最后再返回A城市，请设计一条来回最小交通费用的线路。

第一行有两个数N，M（N为城市数，M为城市间交通路线图）

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

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

一个整数（最小交通费）。