摘要： 差分约束： a<=b+c add(b,a,c) 最大解->求上界-> (xi<=xj+cj) 中右边最小值（初二数学知识）->最短路 最小解->求下界-> (xi>=xj+cj) 中右边最大值 -> 最长路 LCA： 倍增思想（孩子终于看懂为什么这样写了）： 预处理：f[i][j]:i号节点的2^j 阅读全文