摘要：
直接爆搜的复杂度是2^n，对于n define N 110000 define L 100000 define eps 1e 7 define inf 1e9+7 define db double define ll long long define ldb long double using na 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/AT2112 对于这种找路径的就直接上点分治就好。 分治时，算出每一个点到分治重心的后能剩多少油，从分治重心走到每个点最少需要多少起始油量。 对这两个数组排序后合并即可。 注意，合并的时候要保证不属于同一棵子树，这个可 阅读全文