奥运会期间,各国运动员将住在X城市的各个酒店,并且需要在运动场馆间往返,这些酒店或场馆统一用编号1到n表示。 为了节约运动员的路途时间,X城市需要在这n个地点之间的m条道路中挑选出一些道路,使运动员经过这些道路可以到达其中的任意地点,并且这些选出的道路总距离最短。
第一行,有两个整数 n,m,表示n个地点,m条道路。 接下来 m 行,3个整数u,v,c, 表示u 和 v 之间有道路长度c。
两个整数 s,max,表示你选出了几条道路,距离最大的那条道路的长度是多少
【输入样例】 4 5 1 2 3 1 4 5 2 4 7 2 3 6 3 4 8 【输出样例】 3 6
满足 1≤n≤300,1≤c≤10000,1≤m≤10000