题目描述

输入格式

第 1 行输入三个整数 P ， F C. 之后 F 行每行输入一个整数表示一个贝茜喜欢的牧场．之后 C 行 每行输入三个整数 ai ， bi ， Ti ，描述一条路．

输出格式

** **    ** 一个整数，满足题目要求的最佳牧场．如果有多个答案，输出编号最小的**

13 6 15
11
13
10
12
8
1
2 4 3
7 11 3
10 11 1
4 13 3
9 10 3
2 3 2
3 5 4
5 9 2
6 7 6
5 6 1
1 2 4
4 5 3
11 12 3
6 10 1
7 8 7

10

提示

没有写明提示

题目来源

Silver