由树的结构我们可以知道，最终要么是连一条(最长的)链都没走完，要么是走了一些点最后走了最长的链。为什么总是说最长的链呢，因为在树上这样走的过程中(最后不要求返回的话)除了一条链都会被走两次，显然我们贪心地把最长链走一次即可。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=;
int n,m,t1,t2,cnt,dps,ans;
int p[N],noww[*N],goal[*N];
void link(int f,int t)
{
noww[++cnt]=p[f];
goal[cnt]=t,p[f]=cnt;
}
void DFS(int nde,int fth,int dth)
{
dps=max(dps,dth);
for(int i=p[nde];i;i=noww[i])
if(goal[i]!=fth) DFS(goal[i],nde,dth+);
}
int main ()
{
scanf("%d%d",&n,&m);
for(int i=;i<n;i++)
{
scanf("%d%d",&t1,&t2),t1++,t2++;
link(t1,t2),link(t2,t1);
}
DFS(,,),ans=min(dps,m+),n-=dps,m-=dps-;
printf("%d",ans+min(n,(m+)/));
return ;
}