2014年2月20日
并查集--小鑫的城堡
摘要： 小鑫的城堡 Time Limit: 1000MS Memory limit: 65536K 题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否... 阅读全文
posted @ 2014-02-20 15:46 6bing 阅读(171) 评论(0) 推荐(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... 阅读全文
posted @ 2014-02-20 12:43 6bing 阅读(304) 评论(0) 推荐(0) 编辑
并查集--电影节
摘要： 电影节 Time Limit: 1000MS Memory limit: 65536K 题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个... 阅读全文
posted @ 2014-02-20 10:31 6bing 阅读(148) 评论(0) 推荐(0) 编辑