举报chen_zhe抄题解！！！

inline long long dfs(int u,int fa,long long lim) {
	s[u].clear();
	long long val=0;
	for (int i=0; i<G[u].size(); i++) {
		int v=G[u][i];
		if (v!=fa) {
			val=dfs(v,u,lim)+W[u][i];
			if (val>=lim)
				ans++;
			else
				s[u].insert(val);
		}
	}
	long long maxd=0;
	while (!s[u].empty()) {
		if (s[u].size()==1)
			return max(maxd,*s[u].begin());
		multiset <long long> :: iterator it=s[u].lower_bound(lim-*s[u].begin());
		if (it==s[u].begin() && s[u].count(*it)==1)
			it++;
		if (it==s[u].end()) {
			maxd=max(maxd,*s[u].begin());
			s[u].erase(s[u].find(*s[u].begin()));
		} else {
			ans++;
			s[u].erase(s[u].find(*it));
			s[u].erase(s[u].find(*s[u].begin()));
		}
	}
	return maxd;
}

int dfs(int x,int fa,int k){
    s[x].clear();
    int val;
    for(int i=head[x],y;i;i=e[i].next){
        y=e[i].to;
        if(y==fa) continue;
        val=dfs(y,x,k)+e[i].val;
        if(val>=k) ans++;
        else {
            s[x].insert(val);
        }
    }
    int Max=0;
    while(!s[x].empty()){
        if(s[x].size()==1){
            return max(Max,*s[x].begin());
        }
        it=s[x].lower_bound(k-*s[x].begin());
        if(it==s[x].begin()&&s[x].count(*it)==1) it++;
        if(it==s[x].end()){
            Max=max(Max,*s[x].begin());
            s[x].erase(s[x].find(*s[x].begin()));
        }
        else {
            ans++;
            s[x].erase(s[x].find(*it));
            s[x].erase(s[x].find(*s[x].begin()));
        }
    }
    return Max;
}