把式子中的a和b拆开。 后面b的求和的部分是不变的。 前面对a的和的部分可能会+x，-x，不变。 每次在sumb里面二分一个最接近的就好。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <set> #include <cmath

Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞船驶过它所花费的