My_Fresh_Start的博客

并查集是一种树型的数据结构，是若干个不相交集合，能够实现较快的合并和元素判断的操作。常常在使用中以森林来表示。在这里主要介绍的是普通并查集，很多情况下使用的并查集是需要扩展的，根据使用情况的不同，有很多差别，因自身知识不足，不多介绍，以后添加。基础并查集伪代码：#include using namespace std;#define Size 1000int a[size]; //

题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服。现在异形卵聚居在神经元S点，想游动到神经元T点。它希望选择一条游动过程中通道最大速

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本，每行给出一对正整

题目描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0<A,B<P)，表示编号为A和B的两点之间有连线。输出如果

PID28 / [Stupid]愚蠢的宠物☆提交你的代码查看讨论和题解10秒前我的状态已通过2016-01-27 18:00:02运行耗时：691 ms运行内存：20064 KB查看最后一次评测记录 质量 8题目评价质量8

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 29591 Accepted: 14298DescriptionThere are so many different religions in the world t

A Bug's LifeTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12358    Accepted Submission(s): 4032Problem DescriptionBackground 

More is betterTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 19855    Accepted Submission(s): 7289Problem DescriptionMr Wang

Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26762 Accepted: 9132DescriptionA tree is a well-known data structure that is either empty (

How Many TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19538    Accepted Submission(s): 9714Problem DescriptionToday is

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37127    Accepted Submission(s): 11353Problem Description上次Gardon的迷宫城堡小希玩了很

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 28654 Accepted: 13962DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39651    Accepted Submission(s): 21042Problem Description某省调查城镇交通状况，得到现有城镇道路

度度熊的王国战略Accepts: 310Submissions: 4163Time Limit: 40000/20000 MS (Java/Others)Memory Limit: 32768/132768 K (Java/Others)Problem Description度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。哗啦啦