MLE on task #20 求助

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+5;
struct Query{
	int u,v,len,lca;
}ask[N];
struct Edge{
	int to,nxt,w;
}e[N];
int n,m,idx,ml;
int hd[N],dep[N],dis[N],st[N][25],val_to[N],d[N];
void add(int u,int v,int w){
	idx++;
	e[idx].to=v;
	e[idx].w=w;
	e[idx].nxt=hd[u];
	hd[u]=idx;
}
void dfs1(int u,int p){
	dep[u]=dep[p]+1;
	st[u][0]=p;
	for (int i=1;i<=20;i++){
		st[u][i]=st[st[u][i-1]][i-1];
	}
	for (int i=hd[u];i;i=e[i].nxt){
		int v=e[i].to;
		if (v!=p){
			dis[v]=dis[u]+e[i].w;
			val_to[v]=e[i].w;
			dfs1(v,u);
		}
	}
}
int _lca(int x,int y){
	if (dep[x]<dep[y])swap(x,y);
	for (int i=20;i>=0;i--){
		if (dep[st[x][i]]>=dep[y])x=st[x][i];
	}
	if (x==y)return x;
	for (int i=20;i>=0;i--){
		if (st[x][i]!=st[y][i]){
			x=st[x][i];
			y=st[y][i];
		}
	} 
	return st[x][0];
}
void dfs2(int u,int p){
	for (int i=hd[u];i;i=e[i].nxt){
		int v=e[i].to;
		if (v!=p){
			dfs2(v,u);
			d[u]+=d[v];
		}
	}
}
bool chk(int lim){
	memset(d,0,sizeof(d));
	int cnt=0,dw=0;
	for (int i=1;i<=m;i++){
		if (ask[i].len>lim){
			cnt++;
			d[ask[i].u]++,d[ask[i].v]++,d[ask[i].lca]-=2;
		}
	}
	dfs2(1,0);
	for (int i=2;i<=n;i++){
		if (d[i]==cnt){
			dw=max(dw,val_to[i]);
		}
	}
	return ml-dw<=lim;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for (int i=1;i<=n-1;i++){
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
		add(v,u,w);
	}
	dfs1(1,0);
	for (int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		int lca=_lca(u,v);
		ml=max(ml,dis[u]+dis[v]-2*dis[lca]);
		ask[i]={u,v,dis[u]+dis[v]-2*dis[lca],lca};
	}
	int l=1,r=ml,ans=ml;
	while (l<=r){
		int mid=(l+r)>>1;
		if (chk(mid)){
			r=mid-1;
			ans=mid;
		}else l=mid+1;
	}
	cout<<ans;
	return 0;
}