考虑一个贪心，先在根节点周围转一圈，然后再往下走最长链肯定是最优的

然后设最长链的长度为$d$，如果$m\leq d$，那么答案为$m+1$

否则的话还剩下$m-d+1$步，又得保证能走回来，所以答案为$min\{n,d+\frac{m-d+1}{2}\}$

1 //minamoto 2 #include
     
       3 #include
      
        4 using namespace std; 5 #define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++) 6 char buf[1<<21],*p1=buf,*p2=buf; 7 template
       
        inline bool cmax(T&a,const T&b){
   return a