前言
简直了，又是一道看着题解做出来的题，我感觉我在考试时根本写不出来答案，哎
部分分
这也是我可以写出来的啦
m==1
就是去求树的直径，简单
树退化成链
这也不是很难想，其实就是二分+链上子段和
就是一直找下去，如果cnt>=mid就统计一次答案,如果最后统计出来的答案比m大就l=mid，要不然就r=mid-1（这里二分答案）
菊花图
这其实就是正解的思路指引
首先考虑二分答案（显然吧），之后呢，我们是不是就要去check，如何check，对于所有val>mid的边，显然直接统计就好了，要是不呢，那我们是不是就去找一个>=mid-val的边去和他配对（这里就是贪心了，要去找到最优解），这显然就是lower_bound。
正解
有了上面的55分的铺垫，我们如何ac这道题呢。
其实还是菊花图的思路
首先肯定还是二分答案，那么之后就是check函数了
check
这里我们从某一点开始dfs，一直到根在开始统计答案（就是保证是从下往上传递的，这里就是为了统计不可以构成>mid的赛道组合起来是不是可以），每一次假如说all>mid，那么久去统计答案，假如不呢，就把这个边存起来，之后再去找这个点的其他边去匹配，也就是lower_bound。
这里加一个图方便理解
维护不成的路径用multiset
multiset<int>s;//定义一个 这个是自动从小到大排序的，并且可以用lower_bound
s.insert(..);//加入一个树
s.begin();//返回的是指向头的指针
//int x=*s.begin();这个是值
multiset<int> ::interator it=s.lower_bound(...);//返回第一个>=这个数的坐标
s.end();//返回最后的指针代码
#include<bits/stdc++.h>
using namespace std;
const int maxn=50005;void read(int &x