因为疫情的原因,WLJ已经好久没和 LZY这位臭弟弟见面了,甚是想念啊!!!
所以 WLJ 决定出发前去LZY家给他一个惊喜!WL」又想 快点见到 LZY 臭弟弟,所以就求助了,营长!
营长说:你只要帮助我处理一个问题,我能让你飞着去见 LZY 臭弟弟!!
当然,WLJ 立马答应了!!
问题如下:
一张无向图,给你 点, 条边,请你找出,哪两个点的最短距离是最远的,当然这两点得是联通的,输出这两个点以及他们的最远距离,当然可能会有很多答
案、所以以请回答出 两点编号之和 最小的答案!
第一行输入一个 , 代表有 个点, 条边接下来又m行,每行又三个数,,,,分别代表 和 直接有一条边,距离为。
输出一行,输出距离最小的两个点,编号小的点在前 以及两点的最远距离
样例输入 1
复制3 3 1 3 1 1 2 1 2 3 1
3 3 1 3 1 1 2 1 2 3 1
样例输出 1
复制1 2 1
1 2 1
样例输入 2
复制4 5 1 3 1 1 3 2 1 4 1 1 2 1 2 3 1
4 5 1 3 1 1 3 2 1 4 1 1 2 1 2 3 1
样例输出 2
复制2 4 2
2 4 2