并查集
文章平均质量分 64
CODE_BALL
SDUT 计院学生一球
展开
-
并查集——小鑫的城堡
小鑫的城堡 Time Limit: 1000MS Memory limit: 65536K 题目描述 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合原创 2014-02-20 19:17:01 · 809 阅读 · 0 评论 -
并查集——畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25533 Accepted Submission(s): 13334 Problem Description 某省调查城镇交通状况,得到现有城镇道路原创 2014-02-20 15:07:52 · 628 阅读 · 0 评论 -
并查集——电影节
电影节 Time Limit: 1000MS Memory limit: 65536K 题目描述 某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。 输原创 2014-02-20 19:28:03 · 701 阅读 · 0 评论 -
并查集——Ubiquitous Religions
Ubiquitous Religions Time Limit: 1000MS Memory limit: 65536K 题目描述 There are so many different religions in the world today that it is difficult to keep track of them all. You are intere原创 2014-02-20 19:26:18 · 618 阅读 · 0 评论 -
并查集——小结
定义原创 2014-06-13 19:19:55 · 429 阅读 · 0 评论 -
并查集——Ubiquitous Religions
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 22821 Accepted: 11254 Description There are so many different religions in the world t原创 2014-06-14 11:32:34 · 619 阅读 · 0 评论