摘要： 题意 直接看题吧https://atcoder.jp/contests/abc328/tasks/abc328_f 题解 本题主要考了带权并查集，具体实现是在路径压缩的时候顺便维护一下边权（其中w[i]表示点i距离它的祖先的边权之和,fa[i]是点i的祖先）。依次遍历每一次询问，如果询问中的a与b拥 阅读全文