摘要：
官方题解： If you choose any n - 1 roads then price of reducing overall dissatisfaction is equal to min(c1, c2, ..cn - 1) where сi is price of reducing by 阅读全文
摘要：
pa[a][j] 表示 a 结点的 2^j倍祖先（j = 0时 为直接父亲，j = 1时为父亲的父亲……） 1.首先预处理出所有结点的深度值dep和父亲结点 2.预处理出所有结点的 2^j 倍祖先 3.查询操作，首先将 a，b中深度较大的结点上升到与深度较小的结点同一深度，然后两个结点同步上移，直到 阅读全文