并查集
文章平均质量分 77
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
wikioi 1069 关押罪犯 2010年NOIP全国联赛提高组(并查集)
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数原创 2016-11-11 22:00:45 · 377 阅读 · 0 评论 -
Wikioi 1188 city战争(并查集维护)
1188 City战争 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description Cyz在你的帮助下很快解决了上个问题,然后好学的Cyz在网上比赛时遇到了一个难题题目的名称叫做City战争,当时Cyz没能解决,赛后Cyz来和你讨论这个问题,希望你能和他一起解决。问题化简后是这样的:给出N个节点的一棵带边权的树,原创 2016-11-09 19:07:20 · 478 阅读 · 0 评论