摘要：重量差异 有n个物品，m次操作：告诉物品a比b轻w个重量单位（不会矛盾），询问物品a比物品b轻多少重量单位（根据已有信息）。 对于所有数据，1<=N,M<=100000，1<=a,b<=N 题解 带权并查集模板题。 记录val为x父亲比x重多少，注意路径压缩的合并。 代码有注释。 不要把find(x 阅读全文