并查集
文章平均质量分 69
Tsdmw&5t5
Emmmmmmm
展开
-
小鑫的城堡
小鑫的城堡 Time Limit: 1000MS Memory limit: 65536K 题目描述 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从原创 2014-02-20 13:10:19 · 478 阅读 · 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 interest原创 2014-02-20 10:37:16 · 336 阅读 · 0 评论 -
电影节
电影节 Time Limit: 1000MS Memory limit: 65536K 题目描述 某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。 输入 多组输原创 2014-02-20 10:09:37 · 571 阅读 · 0 评论 -
More is better
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 11653 Accepted Submission(s): 4319 Problem Description Mr Wang want原创 2014-02-20 14:44:17 · 404 阅读 · 0 评论