【洛谷-1525】关押罪犯（并查集）

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

>>阅读原文<<