思路
带权并查集模板。
如果对于一个三元组 \((a,b,c)\) 如果它能够添加到 \(S\) 中一定满足如下条件中的一条：
-
\(X_a,X_b\) 满足其中有一个是「不确定」的。在这里 \(X_i\)「不确定」指 \(X_i\) 没有与其它的任意 \(X_j\) 有关系 。
-
\(X_a,X_b\) 有间接或直接的关系，但是能计算出 \(X_a - X_b = c\)。
发现此类问题很像并查集维护的过程，于是用带权并查集维护每一个点到根节点的权值和 \(val_i\)。
发现 \(val_i\) 表示的就是 \(X_i + X_1\)。
标签：Set,val,题解,ABC328F,查集,带权,Good,abc328 From： https://www.cnblogs.com/WaterSun/p/AT_abc328_f.html