摘要： 题意缩简: 给你一个树上偏心距的定义 让你在某一条直径上找一条长度不超过S的线段使得偏心距最小 树上偏心距:树上离某段线段最远的节点的距离 树上节点到线段的定义:节点离线段上最近点的距离 做题之前 我们先得出一个结论:在任意一条直径上求出的最小偏心距都相等 证明: 如果仅有一条直径 明显成立. 如果 阅读全文

摘要： 每次求出最长链更新答案后要将最长链上的边权改为-1 写的贼长 还可以优化... 1 /*Huyyt*/ 2 #include<bits/stdc++.h> 3 #define mem(a,b) memset(a,b,sizeof(a)) 4 #define pb push_back 5 using 阅读全文