#8942. ACM队友羁绊 普及+/提高

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

因为疫情的原因,WLJ已经好久没和 LZY这位臭弟弟见面了,甚是想念啊!!!

所以 WLJ 决定出发前去LZY家给他一个惊喜!WL」又想 快点见到 LZY 臭弟弟,所以就求助了,营长!

营长说:你只要帮助我处理一个问题,我能让你飞着去见 LZY 臭弟弟!!

当然,WLJ 立马答应了!!

问题如下:

一张无向图,给你 点, 条边,请你找出,哪两个点的最短距离是最远的,当然这两点得是联通的,输出这两个点以及他们的最远距离,当然可能会有很多答

案、所以以请回答出 两点编号之和 最小的答案!

输入格式

第一行输入一个 , 代表有 个点, 条边接下来又m行,每行又三个数,,分别代表 直接有一条边,距离为

输出格式

输出一行,输出距离最小的两个点,编号小的点在前 以及两点的最远距离

样例

样例输入 1

复制3 3
1 3 1
1 2 1
2 3 1

样例输出 1

复制1 2 1

样例输入 2

复制4 5
1 3 1
1 3 2
1 4 1
1 2 1
2 3 1

样例输出 2

复制2 4 2

数据范围与提示