ACM_UF并查集
文章平均质量分 71
My_Fresh_Start
细节。。。。。细心
展开
-
基础 并查集
并查集是一种树型的数据结构,是若干个不相交集合,能够实现较快的合并和元素判断的操作。常常在使用中以森林来表示。在这里主要介绍的是普通并查集,很多情况下使用的并查集是需要扩展的,根据使用情况的不同,有很多差别,因自身知识不足,不多介绍,以后添加。 基础并查集伪代码: #include using namespace std; #define Size 1000 int a[size]; //原创 2015-11-08 12:34:28 · 478 阅读 · 0 评论 -
最舒适的路线 第六届
题目描述 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。 现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速原创 2016-05-24 18:55:06 · 648 阅读 · 0 评论 -
畅通工程
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本,每行给出一对正整原创 2016-03-25 22:22:10 · 386 阅读 · 0 评论 -
nyist 一笔画问题
题目描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有两个正整数A,B(0<A,B<P),表示编号为A和B的两点之间有连线。 输出 如果原创 2016-03-15 21:16:32 · 483 阅读 · 0 评论 -
愚蠢的宠物
PID28 / [Stupid]愚蠢的宠物☆ 提交你的代码 查看讨论和题解 10秒前 我的状态 已通过 2016-01-27 18:00:02 运行耗时:691 ms 运行内存:20064 KB 查看最后一次评测记录 质量 8 题目评价 质量 8原创 2016-01-27 18:07:01 · 659 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 29591 Accepted: 14298 Description There are so many different religions in the world t原创 2016-01-19 19:36:54 · 295 阅读 · 0 评论 -
A Bug's Life(并查集拓展)
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12358 Accepted Submission(s): 4032 Problem Description Background原创 2015-11-13 21:56:47 · 696 阅读 · 0 评论 -
More is better
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 19855 Accepted Submission(s): 7289 Problem Description Mr Wang原创 2015-11-12 09:02:59 · 391 阅读 · 0 评论 -
Is It A Tree?
Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26762 Accepted: 9132 Description A tree is a well-known data structure that is either empty (原创 2015-11-11 21:16:00 · 461 阅读 · 0 评论 -
How Many Tables
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19538 Accepted Submission(s): 9714 Problem Description Today is原创 2015-11-09 20:35:56 · 498 阅读 · 0 评论 -
小希的迷宫
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37127 Accepted Submission(s): 11353 Problem Description 上次Gardon的迷宫城堡小希玩了很原创 2015-11-10 23:49:34 · 340 阅读 · 0 评论 -
The Suspects
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 28654 Accepted: 13962 Description Severe acute respiratory syndrome (SARS), an atypical pneumo原创 2015-11-09 19:04:08 · 361 阅读 · 0 评论 -
畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39651 Accepted Submission(s): 21042 Problem Description 某省调查城镇交通状况,得到现有城镇道路原创 2015-11-08 14:04:30 · 414 阅读 · 0 评论 -
度度熊的王国战略
度度熊的王国战略 Accepts: 310 Submissions: 4163 Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 32768/132768 K (Java/Others) Problem Description 度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。 哗啦啦原创 2017-08-06 11:15:04 · 665 阅读 · 1 评论