并查集： $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
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int N=10010<<1; struct node { int l,r,ans; } q[N]; int a[N],fa[N],d ...
分类：
其他好文 时间：
2020-02-01 21:18:27
阅读次数：
74
集合专题 初始化parent集合 开放寻址法 拉链法 代码与知识点均学习自AcWing：https://www.acwing.com/activity/ ...
分类：
其他好文 时间：
2020-02-01 12:20:17
阅读次数：
63
D https://www.luogu.com.cn/problem/CF1278D 扫描线判断构成的边是否n-1条，用并查集寻父亲判断会不会构成环 #include<bits/stdc++.h> using namespace std; const int maxn=5e5+10; set<int ...
分类：
其他好文 时间：
2020-02-01 10:48:53
阅读次数：
73
