A. 奥运会

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

题目描述

奥运会期间,各国运动员将住在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