Edt!

描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事

等会再补Orz

自己总结一下吧 并查集核心的就两个部分一个是查int findf(int x){ return fa[x]==x?x:fa[x]=findf(fa[x]);}一个是并void merge(int x,int y){ fa[findf(x)]=findf(y);}话说 并查集叫并查集就是 并和查啊所以就是找爸爸 找爸爸 并爸爸然后就没了啊