1480: 娱乐中心选址
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：79
解决：45
题目描述
有n个地点编号1～n，在其中一个地点建立娱乐中心，要求该点距其它各地点的最长往返路程最短，相同条件下总的往返路程和越短越好，如果仍相同，取编号最小的地点，问娱乐中心应选址何处？
输入
第一行输入测试数据, 第一行输入地点数n（2≤n≤300），路径数m（0≤m≤10000）。接下来m行，每行有一条有向边，输入起终点u、v（1≤u,v≤n），路径长度d（0≤d≤30000）。
输出
输出最佳选址点的编号、最长往返路程、往返路程和。
样例输入 复制
4 5
1 2 1
3 1 4
2 3 1
2 4 2
4 3 3样例输出 复制
1 10 22