摘要：
"传送门" 强行安利 "巨佬题解" 如果只有一个点贡献答案,那么答案显然是这棵树的带权重心,这个是可以$O(n)$求的.一个$O(n^2)$暴力是枚举两个集合之间的分界边,然后对这两个集合分别算答案,合并更新 考虑优化此过程,一个结论是一棵树内,只有$size_i 2 size_{root}$的点才 阅读全文
摘要：
权限题鸭qwq 首先可以知道最优答案选出来的直线一定可以经过某条线段左端点,如果这条直线没有过左端点,可以通过平移和旋转等操作达到.所以可以枚举这条直线过了哪条线段的左端点,那么对于其他线段,能对答案产生贡献当且仅当该直线的斜率 在 选出的左端点分别和线段两端点连线 构成的斜率区间内.所以将斜率离散 阅读全文