P1642

/(/text{Sol. Luogu P1642}/) 规划 题意：给一颗 /(n/) 个节点的树，每个节点都有权值 /(a_i,b_i/)，要求在树上选出 /(n-m/) 个连通…