并查集
changhaiSmile
这个作者很懒,什么都没留下…
展开
-
数据结构之并查集
1、 概述并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。2、 基本操作并查集是一种非常简单的数据结构,它主要涉及两个基本操作,分别为:A. 合并两个不相交集合B. 判断两个元素是否属于同一个集合(1) 合并两个不相转载 2014-07-17 15:58:32 · 442 阅读 · 0 评论 -
最舒适的路线
最舒适的路线时间限制:5000 ms | 内存限制:65535 KB难度:5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服原创 2015-05-05 17:28:52 · 446 阅读 · 0 评论 -
小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31206 Accepted Submission(s): 9679Problem Description上次Gardon的迷宫城堡小希玩了很久(见Pr原创 2015-05-04 14:52:50 · 447 阅读 · 0 评论 -
How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16865 Accepted Submission(s): 8270Problem DescriptionToday is Igna原创 2015-05-03 16:43:15 · 397 阅读 · 0 评论 -
More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 17320 Accepted Submission(s): 6368Problem DescriptionMr Wang wants原创 2015-05-03 17:39:16 · 412 阅读 · 0 评论 -
树上战争
树上战争Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 617 Accepted Submission(s): 334Problem Description给一棵树,如果树上的某个节点被某个人占据,则它的所有原创 2015-05-03 16:18:35 · 557 阅读 · 0 评论 -
畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35104 Accepted Submission(s): 18585Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中原创 2015-05-03 09:43:42 · 438 阅读 · 0 评论 -
The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 22143 Accepted: 10762DescriptionSevere acute respiratory syndrome (SARS),原创 2014-07-31 11:01:30 · 526 阅读 · 0 评论 -
Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 24131 Accepted: 11894DescriptionThere are so many different religi原创 2014-08-01 21:01:36 · 468 阅读 · 0 评论 -
并查集(Union-Find)算法介绍
本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论,我尝试给出一些思路上的过程,即为什么要使用这个方法,而不是别的什么方法。我觉得这个可能更加有意义一些,相比于记下一些结论。转载 2014-07-17 14:59:19 · 534 阅读 · 0 评论 -
Build The Electric System
Build The Electric SystemIn last winter, there was a big snow storm in South China. The electric system was damaged seriously. Lots of power lines were broken and lots of villages lost contact原创 2015-05-05 11:15:28 · 784 阅读 · 0 评论