29pts，蒟蒻求Hack

#include<bits/stdc++.h>
#define MAXN 200010
using namespace std;
int n,m,k,cnt,fa[MAXN];
struct Edge{
	int u,v,z,build,num;
}e[MAXN];
inline int find(int x){
	if(fa[x]==x) return x;
	return fa[x]=find(fa[x]);
}
bool cmp(Edge x,Edge y){
	return x.z>y.z;
}
bool Cmp(Edge x,Edge y){
	return x.z<y.z;
}
bool CMP(Edge x,Edge y){
	return x.num<y.num;
}
bool check(){
	for(int i=1,fai;i<=n;i++){
		fai=find(i);
		for(int j=i+1,faj;j<=n;j++){
			faj=find(j);
			if(find(i)!=find(j)) return true;
		}
	}
	return false;
}
int main(){
	ios::sync_with_stdio(0);
	cin>>n>>m>>k;
	for(int i=1,u,v,tp;i<=m;i++){
		cin>>e[i].u>>e[i].v>>e[i].z;
		e[i].num=i;
	}
	for(int i=1;i<=n;i++) fa[i]=i;
	cnt=0;
	sort(e+1,e+m+1,cmp);
	for(int i=1;i<=m&&e[i].z==1;i++){
		int fau=find(e[i].u),fav=find(e[i].v);
		if(fau==fav) continue;
		fa[fau]=fav;
		e[e[i].num].build=1;
		cnt++; 
		if(cnt==k) break;
	}
	if(cnt!=n-1){
		sort(e+1,e+1+m,Cmp);
		for(int i=1;i<=m&&e[i].z==0;i++){
			int fau=find(e[i].u),fav=find(e[i].v);
			if(fau==fav||e[e[i].num].build) continue;
			fa[fau]=fav;
			e[e[i].num].build=1;
			cnt++;
			if(cnt==n-1) break;
		}
	}
	if(cnt!=n-1||check()){
		cout<<"no solution";
	}
	else {
		sort(e+1,e+1+m,CMP);
		for(int i=1;i<=m;i++){
			if(e[e[i].num].build)
			cout<<e[i].u<<" "<<e[i].v<<" "<<e[i].z<<"\n";
		}
	}
	return 0;
}
/*
5 7 2 
1 3 0 
4 5 1 
3 2 0 
5 3 1 
4 3 0 
1 2 1 
4 2 1
*/