并查集
BLF2
这个作者很懒,什么都没留下…
展开
-
hduoj 1272 小希的迷宫 ——并查集
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26535 Accepted Submission(s): 8175 Problem Description 上次Gardon的迷宫城堡小希玩了原创 2014-08-16 20:35:27 · 640 阅读 · 0 评论 -
POJ 1611 The Suspects ——并查集
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 24066 Accepted: 11751 Description Severe acute respiratory syndrome (SARS), an atypical pneu原创 2015-02-20 23:36:07 · 525 阅读 · 0 评论 -
SDUTOJ 2797 电影节 -----非并查集解法和并查集解法(带压缩路径)
电影节 Time Limit: 1000MS Memory limit: 65536K 题目描述 某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。 输入 多组输原创 2014-02-20 19:58:18 · 1004 阅读 · 0 评论 -
poj 2513 Colored Sticks——字典树,并查集,欧拉图,哈希表
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 30063 Accepted: 7933 Description You are given a bunch of wooden sticks. Each endpoint of eac原创 2014-08-01 20:05:30 · 682 阅读 · 0 评论 -
hdoj 1116 Play on Words——并查集+欧拉图
Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5516 Accepted Submission(s): 1808 Problem Description Some of t原创 2014-09-26 22:01:57 · 609 阅读 · 0 评论 -
SDUTOJ 2798 小鑫的城堡 ——并查集
小鑫的城堡 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子原创 2014-08-17 20:26:22 · 901 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions——我感觉是并查集(分类是分治)
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 22819 Accepted: 11252 Description There are so many different religions in the world原创 2014-06-13 20:16:31 · 495 阅读 · 0 评论 -
HDU 1232 ——畅通工程(并查集)
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29774 Accepted Submission(s): 15634 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计原创 2014-07-20 20:26:26 · 589 阅读 · 0 评论 -
并查集(Union-Find)算法介绍——转载dm_vincent的博客文章(CSDN blog)
本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论,我尝试给出一些思路上的过程,即为什么要使用这个方法,而不是别的什么方法。我觉得这个可能更加有意义一些,相比于记下一些结论。转载 2014-02-20 20:39:53 · 759 阅读 · 0 评论 -
HDOJ 1213 How Many Tables——并查集
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12867 Accepted Submission(s): 6297 Problem Description Today is Ig原创 2014-07-20 19:43:20 · 686 阅读 · 0 评论 -
ZOJ 2833 Friendship 并查集
Friendship Time Limit: 3 Seconds Memory Limit: 32768 KB A friend is like a flower, a rose to be exact, Or maybe like a brand new gate that never comes unlatched. A f原创 2015-04-17 21:54:59 · 641 阅读 · 0 评论