Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共10篇)
并查集学习总结
定义 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描...
数据结构
图论
并查集
2020-06-21
0
199
拓扑排序学习笔记
<p> </p> <h1><a id="_0"></a>拓扑排序</h1> <p>拓扑排序是对一张 <strong>有向</strong> 并且 &l...
图论
拓扑排序
2020-07-11
0
244
图论学习笔记1
图论学习笔记 图的基本概念 图的存储结构 邻接矩阵 邻接表 存点 加边 图的遍历 深度优先 广度优先 ...
图论
最短路
2020-07-28
0
269
图论学习笔记2
最短路 多源最短路 Floyd Dijkstra 一般版本 邻接表优化 优先队列优化 多源最短...
图论
最短路
2020-07-29
0
298
图论学习笔记3
图论学习笔记3 Bellman-Ford 算法 松弛 负边权操作 负权环判定 朴素实现 Spfa 思想 实现 ...
最短路
图论
2020-07-30
0
297
年功序列 题解
年功序列 分析 此题如果没有Chtholly年纪大了记忆力未必好,如果第\(i\)个序列与前\(i−1\)个序列冲突的话那么就只需要考虑前\(i−1\)个序列就好了的限制,就会是一道\(topsort\)的板题。 判断是否有环 建立邻接表 输入时前后相连,建立邻接表,如果无环则会形成一个长...
拓扑排序
图论
2020-08-18
0
417
叶子清除计划【第五周】 题解
叶子清除计划【第五周】 题目描述 ⼩Y同学是⼀位数据结构⼤师同时也是⼀位园艺⼤师。 秋天到了,⼩Y同学需要对学校内的⼀棵树展现他顶尖的修叶⽔平。 学校内的这棵树是⼀颗拥有n个点的⽆根树,每次⼩Y会删去所有的叶⼦节点(即度数小于等于1的节点),直到所有的点都被删除了为⽌。 ⼩Y现在想问你对于...
图论
拓扑排序
2020-08-19
0
235
Ant Trip 题解
Ant Trip 分析 题意很简单,爆搜的时间复杂度比较高,不考虑。 应该使用欧拉回路的相关知识求解。 intn() 输入时将两个节点的入度都加一(无向),然后将两个节点合并在一个连通图中. for (int i = 1, u, v; i <= m; i++) { sca...
欧拉回路
图论
2020-08-20
0
259
原始生物 题解
原始生物 分析 一句话题意: 给定一张图,将其扩展成欧拉回路。 如果是欧拉回路,那么就应该在边上再加一 否则直接加上入度和出度间的较大者。 end。。。 判环 void dfs(int x, int root) { vis[x] = 1;//标记 if (in[x] != out[x]...
图论
欧拉回路
2020-08-20
0
426
【NOIP2009】最优贸易 题解
今天考了一道分层图,本来是一道板题,结果我被误导了,想成了 架设电话线一题,考完写炸了才发现,架设电话线只需要求出第k+1大的长度,只需要满足局部最优==,但是飞行线路要使总和最小,只能用分层图,然后我翻了半天标签,找到了这道题。 link 但是当旁边LH看到之后,他告诉我,这是一道DP。 结果...
图论
2020-10-07
0
376