here

#include<bits/stdc++.h>
using namespace std;
int f[1000005],cnt,s,ma;
struct S{
	int x,y,w;
}a[100005];
bool cmp(S a,S b)
{
	return a.w<b.w;
}
int find(int x)
{
	if(f[x]==x)return x;
	return f[x]=find(f[x]);
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)f[i]=i;
	for(int i=1;i<=m;i++)cin>>a[i].x>>a[i].y>>a[i].w;
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=m;i++)
	{
	   int x=find(a[i].x),y=find(a[i].y),w=a[i].w;
	   if(x==y)continue;
	   if(cnt==n)break;
	   f[x]=y;
	   ma=w;
	   cnt++; 
	}
	cout<<cnt<<" "<<ma;
	return 0;
}

herehere