codevs1069 关押罪犯 [并查集]

1069 关押罪犯 2010年NOIP全国联赛提升组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系天然也极 不和谐。不少罪犯之间甚至积怨已久，若是客观条件具有则随时可能爆发冲突。咱们用“怨气值”（一个正整数值）来表示某两名罪犯之

>>阅读原文<<