题目描述
牧场网有 $P$ 个牧场、$C$ 条双向道路（各有长度）。$N$ 头奶牛分散在若干牧场上 （同一牧场可有多头）。
要选一个牧场投放糖块，使所有奶牛走到该牧场的距离总和最小，输出这个最小总和。
输入格式
第一行三个整数 $N, P, C$； 接下来 $N$ 行，每行一个整数，为各奶牛所在牧场号； 接下来 $C$ 行，每行三个整数 $a, b, d$：牧场 $a$ 与 $b$ 间长度为 $d$ 的双向道路。
输出格式
一行，一个整数：所有奶牛行走距离总和的最小值。
数据范围
$$N \le 500,\ 2 \le P \le 800,\ 1 \le C \le 1450$$
，道路长 $1 \le d \le 255$。