PTA 双十一

题目大意
双十一期间，某著名电商平台“东东”为应对销售高峰，准备在 $n$ 个城市中再增加一个自营仓库，其要求是该仓库设在 $n$ 个城市中的某个城市，且距离其他所有城市的最短距离之和最小。请编写程序帮助“东东”找出设立仓库的地点。假定 $n$ 个城市编号为 0 至 $n$ -1，它们之间至少有一个城市与其他所有城市可及。
输入格式
输入包含多组数据。每组数据第一行为两个正整数 $n$ 和 $e$，均不超过100。$n$ 表示城市数。接下来 $e$ 行表示两个城市间的距离信息，每行为 3 个非负整数 $a、b、c$，其中 $a$ 和 $b$ 表示两个城市编号，$c$ 表示