校园网络优化
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入格式
第一行有两个整数 n, m，表示学校有 n 个教学楼，m 条网络线路。 接下来 m 行是对每条线路的描述：u, v, c 表示教学楼 u 和 v 之间有网络线路，维护成本为 c。
输出格式
两个整数：第一个整数表示选择了几条线路进行优化，第二个整数表示这些线路中最大的维护成本。
样例
样例 1
输入 # 1
4 5
1 2 3
1 4 5
2 4 7
2 3 6
3 4 8
输出 # 1
3 6
