新高一暑假第一期集训恢复性训练【数据结构-并查集】（补）C.[POJ1417]TrueLiars先将题目中的好人和坏人转换一下，也即是如果\(x\)说\(y\)是好人，则他们两属于同一组，反之则不属于同一组。然后我们可以想到带权的并查集，用\(val_x\)代表\(x\)与其父节点的关系，当\(val_x\)