摘要：传送门 考虑树上乱搞 首先这是满足二分性质的，如果在某个时间可以完成工作那么比他更长的时间肯定也能完成工作 然后考虑二分，设当前答案为$mid$，如果有一条链的长度大于$mid$，那么这条链上必须得删去一条边。我们可以贪心的删去所有可以删去的边中最长的，然后看看最长边减去删去的边是否小于等于$mid 阅读全文