kruskal 84 pts WA on case 13 玄关

#include <bits/stdc++.h>
#define int long long
using namespace std;
class DSU{
	private:
		static const int MAXN=1e7;
		static int fa[MAXN];
	public:
		int find(int x){
			if(fa[x]!=x) fa[x]=find(fa[x]);
			return fa[x];
		}
		void merge(int x,int y){
			fa[x]=y;
		}
		void init(int n){
			for(int i=1;i<=n;i++) fa[i]=i;
		}
};
int DSU::fa[DSU::MAXN];
namespace kruskal{
	DSU dsu;
	const int MAXN=5002,MAXM=2e5+2;
	struct E{
		int u,v,w;
	}edge[MAXM];
	int n,m,k=0,ans=0;
	void init(){
		cin >>n >>m;
		dsu.init(n);
		for(int i=1;i<=m;i++) cin >>edge[i].u >>edge[i].v >>edge[i].w;
		sort(edge+1,edge+m+1,[](E &i,E &j){
			return i.w<j.w;
		});
	}
	void kruskall(){
		for(int i=1;i<=m;i++){
			int eu=dsu.find(edge[i].u),ev=dsu.find(edge[i].v);
			if(eu!=ev){
				dsu.merge(eu,ev);
				ans+=edge[i].w;
				k++; 
				if(k==n-1){
					cout <<ans <<endl;
					return ;
				}
			}
		}
	}
}
using namespace kruskal; 
signed main(){
	cin.tie(0)->sync_with_stdio(false);
	init();
	kruskall();
	return 0;
}