U277814 【MOVE0012】学校选址

此题为本人搜集，有版权问题，请联系。

某地准备新建一所学校，学校的学生来自于当地的n 个村庄，村庄之间通过m 条双向 道路相连，给出每个村庄的学生人数和道路的长度，请问应该将学校建在那个村庄才能使所 有学生上学通勤的距离总和最小。

第一行两个整数n，m，表示有n 个村庄，m 条道路；\ 第二行n 个正整数ci，表示编号1~n 的村庄的有ci 位学生人数；\ 下面的m 行每行3 个正整数u, v, w, 表示村庄u, v 之间有一条长度为w 的道路；

输出一个正整数表示所有学生上学通勤的距离总和的最小值。

$$1