3133: Best Spot[USACO-2009-Jan]
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
Farmer John有P(1<=P<=500)个牧场。Bessie特别喜欢其中的F个.所有的牧场由C(1 < C<=8000)条双向路连接，第i路连接着ai,bi，需要T(1<=Ti< 892)单位时间来通过.
作为一只总想提升生活质量的奶牛，.Bessie喜欢自己某一天醒来，到达所有那F个她喜欢的牧场的平均需时最小.那她前一天应该睡在哪个牧场呢？请帮助贝茜找到这个最佳牧场.
举一个例子，下图中一共有13个牧场，用“*”标明是Bessie喜欢的牧场
下表显示了牧场4,5,6,7,9,10,11,12这几个潜在“最佳牧场”的距离
此可见，牧场10到所有贝茜喜欢的牧场的平均距离最小，为最佳牧场.
作为一只总想提升生活质量的奶牛，.Bessie喜欢自己某一天醒来，到达所有那F个她喜欢的牧场的平均需时最小.那她前一天应该睡在哪个牧场呢？请帮助贝茜找到这个最佳牧场.
举一个例子，下图中一共有13个牧场，用“*”标明是Bessie喜欢的牧场
下表显示了牧场4,5,6,7,9,10,11,12这几个潜在“最佳牧场”的距离
此可见，牧场10到所有贝茜喜欢的牧场的平均距离最小，为最佳牧场.
Input
第一行：三个整数，分别表示P,F,C
接下来F行，每行1个整数，表示F个Bessie喜欢的牧场
接下来C行，每行三个整数，分别表示ai,bi,Ti
接下来F行，每行1个整数，表示F个Bessie喜欢的牧场
接下来C行，每行三个整数，分别表示ai,bi,Ti
Output
一行，一个整数，输出最佳牧场，如果有多解，输出编号最小的。
Sample Input Copy
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
Sample Output Copy
10