并查集
じ☆夏妮国婷☆じ
人一我百!人十我万!永不放弃~~~怀着自信的心,去追逐梦想。
有事联系qq_1272991072,备注好CSDN和问题。
展开
-
More is better (并查集)
More is better纯属个人理解:Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 28561 Accepted Submission(s): 10151Problem Descrip原创 2017-07-29 13:54:00 · 535 阅读 · 0 评论 -
食物链 带权并查集
食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 75476Accepted: 22410Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2017-08-03 16:25:49 · 204 阅读 · 0 评论 -
Find them, Catch them 带权并查集
Find them, Catch themTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 46623Accepted: 14352DescriptionThe police office in Tadu City decides to say ends原创 2017-08-03 16:06:05 · 190 阅读 · 0 评论 -
Wireless Network 带权并查集
Wireless NetworkTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 29523Accepted: 12255DescriptionAn earthquake takes place in Southeast Asia. The ACM (A原创 2017-08-02 13:28:14 · 197 阅读 · 0 评论 -
The Suspects 带权值的并查集
The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 40425Accepted: 19529DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2017-08-02 13:16:22 · 241 阅读 · 0 评论 -
Eddy's picture 最小生成数 kruskal
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10589 Accepted Submission(s): 5353Problem DescriptionEddy begin原创 2017-08-01 17:17:51 · 203 阅读 · 0 评论 -
Is It A Tree? (并查集)
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25319 Accepted Submission(s): 5788Problem DescriptionA tree is a原创 2017-07-30 17:02:33 · 308 阅读 · 0 评论 -
畅通工程 (简单的并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56126 Accepted Submission(s): 29906Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2017-07-30 16:28:10 · 245 阅读 · 0 评论 -
小希的迷宫 (并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52994 Accepted Submission(s): 16573Problem Description上次Gardon的迷宫城堡小希玩了很原创 2017-07-30 16:46:05 · 221 阅读 · 0 评论 -
Ubiquitous Religions (简单并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 36635 Accepted: 17464DescriptionThere are so many different religions in the world t原创 2017-07-30 16:15:26 · 229 阅读 · 0 评论 -
How Many Tables (简单并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32330 Accepted Submission(s): 16122Problem DescriptionToday原创 2017-07-30 15:56:52 · 675 阅读 · 0 评论 -
最近的公共祖先
最近的公共祖先目录 一、引例 1、树-结点间最短距离二、LCA(最近公共祖先) 1、朴素算法 2、步进法 3、记忆化步进法 4、tarjan算法 5、doubly算法三、并查集 1、"并"和"查" 2、朴素算法 3、森林实现转载 2017-08-10 20:22:38 · 371 阅读 · 0 评论