【题解】[NOIP2010]关押罪犯

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

>>阅读原文<<