在并查集（不相交集）中附加操作$Deunion$，它实现的功能是取消最后一次$Union$的操作。 实现思想 初始化一个空栈，将每一次的$Union$操作的两个集合的根和其值$Push$入栈；若执行$Deunion$操作时，只需要对栈进行$Pop$操作即可。在没有 路径压缩 时，这个策略是有效的；若 ...
分类：
其他好文 时间：
2020-02-04 15:52:42
阅读次数：
88
输入样例 1：5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5S 输出样例 1：nonoyesThere are 2 components. 输入样例 2：5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5I 1 3C 1 5S 输出样例 2：nonoyesyesThe n ...
分类：
其他好文 时间：
2020-02-04 15:44:45
阅读次数：
131
http://poj.org/problem?id=1308 Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more ...
分类：
其他好文 时间：
2020-02-04 11:11:57
阅读次数：
84
并查集： $Kruscal$，$Tarjan$求$LCA$ 分类并查集：食物链，团伙（敌人的敌人是我的朋友） 带权并查集：$SDOI2016$齿轮（可用 Luogu3101 滑雪等级 "[]" 建边：任意相邻两格子之间建边，权值为海拔差 将边排序，从小往大一个一个往里加，当一个并查集内部有起点，并且 ...
分类：
其他好文 时间：
2020-02-03 22:51:21
阅读次数：
153
http://acm.hdu.edu.cn/showproblem.php?pid=3038 大致题意： 有一个区间[0,n]，然后会给出你m个区间和，每次给出a，b，v，表示区间[a,b]的区间和为v，但每次给出的区间可能与之前的有冲突，问这样起冲突的区间共有多少个 首先区间[a,b]的和可由区间 ...
分类：
其他好文 时间：
2020-02-03 19:29:00
阅读次数：
78
并查集 并查集是数据结构中的一个重要算法，可以管理元素分组，并查集由三部分构成：初始化，找父节点，合并结点，直接来看并查集的模板： ...
分类：
其他好文 时间：
2020-02-02 23:34:19
阅读次数：
61
PAT (Advanced Level) 大纲 在达到乙级要求的基础上，还要求： 具有充分的英文阅读理解能力; 理解并掌握基础数据结构，包括：线性表、树、图; 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、 "深度优先搜索" 、广度优先搜索、回溯剪枝等; ...
分类：
其他好文 时间：
2020-02-02 21:41:12
阅读次数：
102
题目： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。 A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。 每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同 ...
题意： 多组输入N，M，当N为0退出人输入，N是道路数目，M是村庄总数，随后N行，每行输入三个数两个村庄的编号，以及连接这两个村庄的费用。对每一组数据输出畅通工程的最低费用，如果不能畅通就输出“？”（不包括双引号） 这道题有两道链接: 一道是fjut的链接，另外一道是hdu的 http://www. ...
分类：
其他好文 时间：
2020-02-02 19:39:43
阅读次数：
99
#include<iostream> #include<cstring> #include<stdio.h> #include<map> #include<vector> #define cle(a) memset(a,0,sizeof(a)) using namespace std; const ...
分类：
其他好文 时间：
2020-02-02 01:29:08
阅读次数：
66
