香甜的黄油
题目描述
农夫 John 知道，要做出最甜的黄油，需要把糖放在一个牧场，让所有奶牛都能过来舔食。
已知有 头奶牛，它们分别待在各自喜欢的牧场上（一个牧场可能有多头牛）。牧场之间通过 条双向道路连接，每条道路有固定的长度。
请你帮农夫 John 找出一个最佳牧场来放糖，使得所有奶牛到达该牧场的路程总和最小。
输入格式
第一行包含三个整数 ，分别表示奶牛数量、牧场数量和道路数量。
接下来 行，每行一个整数，表示第 头奶牛所在的牧场编号。
接下来 行，每行三个整数 ，表示牧场 和牧场 之间有一条长度为 的双向道路。
输出格式
输出一行一个整数，表示所有奶牛必须行走的最小距离和。
样例
3 4 5
2
3
4
1 2 1
1 3 5
2 3 7
2 4 3
3 4 5
8
样例解释
将糖放在 号牧场最优：
- 号牧场的奶牛到 号：距离为
- 号牧场的奶牛到 号：距离为
- 号牧场的奶牛到 号：距离为 总路程和为 。