U118630 地狱堡垒

**Minecraft永垂不朽！**

萧萧达成了成就：“我们需要再深入些” 众所周知，地狱的经典打卡景点为地狱堡垒，萧萧也打算到地狱堡垒去转一圈。 我们可以把地狱堡垒看作一个无向图，每个城堡看作一个节点，两个城堡间的城墙看作边，边长度已知。给出地狱堡垒的详细数据，请问萧萧从起点出发，遍历所有节点后返回起点所需的最短时间是多少

第一行两个整数n和m，代表节点数量和边数量 第2到m+1行，每行两个整数a，b，k；代表节点a与节点b之间有边相连，其长度为k 第m+2行一个整数d，代表起点所在节点

输出一个整数s，代表从起点出发，遍历完所有节点后再回到起点，最少需要经过的边的数量；若无法遍历完所有节点，输出-1

n，m≤100 保证输入输出符合题目条件且不超过int范围 样例一解释：走1-3-4-2-1(反过来也可以) 若有问题和建议，请联系QQ：2379652551或微信：y13143743723