树网的核

找到任意一条直径，枚举直径上所有路径，找到每条路径上的偏心距，其中最小的偏心距就是答案，这条路径就是树网的核

#include<bits/stdc++.h>
using namespace std;
#define MAXN 610
int n,k;

int cnt,first[MAXN],nxt[MAXN];
int u[MAXN],v[MAXN],w[MAXN];
void add(int a,int b,int c){
	++cnt;
	nxt[cnt]=first[a];first[a]=cnt;
	u[cnt]=a;v[cnt]=b;w[cnt]=c;
}

int st,mx;
void dfs(int cur,int fa,int val){
	if(mx<val){
		mx=val;
		st=cur;
	}
	
	for(int i=first[cur];i;i=nxt[i]){
		int to=v[i];
		if(to==fa)continue;
		
		dfs(to,cur,val+w[i]);
	}
}
int en;
int pre[MAXN];
void dfs2(int cur,int fa,int val){
	if(mx<val){
		mx=val;
		en=cur;
	}
	
	for(int i=first[cur];i;i=nxt[i]){
		int to=v[i];
		if(to==fa)continue;
		
		pre[to]=cur;
		dfs2(to,cur,val+w[i]);
	}
}
bool vis[MAXN];
void getDiame(){
	dfs(1,0,0);
	mx=0;
	dfs2(st,0,0);
	
	vis[st]=vis[en]=true;
	int t=en;
	while(t!=st){
		vis[pre[t]]=true;
		t=pre[t];
	}
}

bool vis2[MAXN]; 
int ml;
void dfs4(int cur,int fa,int length){
	if(ml<length){
		ml=length;
	}
	
	for(int i=first[cur];i;i=nxt[i]){
		int to=v[i];
		if(to==fa)continue;
		
		if(vis2[to])dfs4(to,cur,length);
		else dfs4(to,cur,length+w[i]);
	}
}

void dfs3(int cur,int fa,int length){
	if(length>k)return;
	vis2[cur]=true;
	
	ml=0;
	dfs4(cur,0,0);
	
	for(int i=first[cur];i;i=nxt[i]){
		int to=v[i];
		if(to==fa)continue;
		if(!vis[to])continue;
		
		dfs3(to,cur,length+w[i]);
	}
}

int ans=0x3f3f3f3f;
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<n;i++){
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		add(a,b,c);add(b,a,c);
	}
	
	getDiame();
	
	int t=en;
	dfs3(t,0,0);
	while(t!=st){
		memset(vis2,false,sizeof(vis2));
		dfs3(pre[t],t,0);
		ans=min(ans,ml);
		t=pre[t];
	}
	cout<<ans<<endl;
	
	return 0;
}