[NOIP2018]赛道修建 （树形dp+Multiset）

二分赛道长度。
贪心尽量拼赛道，上传未用到的赛道中最大的一条。
$multiset$开全局应该好一点，就不用吸氧了$QWQ$
但是应该要在所有儿子遍历完之后再循环一次，将所有儿子上传的长度一起丢进$set$。
不然会把儿子和自己的混在一起嘤嘤嘤
二分边界可以再写一个最长链（没必要），也可以用边权$sum/M$.
算$sum$的时候可能会爆$int$。

#include<cstdio>
#include<set> 
using std::multiset;

const int MAXN = 5e4 + 10;
int N, M, cnt, tot = 0