2015年9月22日

NOIP2010 关押罪犯(最大生成树)

摘要: 描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被... 阅读全文

posted @ 2015-09-22 09:45 lcyzgdy 阅读(134) 评论(0) 推荐(0) 编辑

导航