2023年8月23日
【模板】拓扑排序
摘要： # 拓扑排序 拓扑排序是一种适用于有向无环图（简称DAG）中的算法，它拥有较低的复杂度，较简单的代码难度。 ##### 什么是有向无环图？ 对于一张有向图，倘若一条边的终点无法通过其他路径指向起点，那么这张图就可以称作有向无环图。 ##### 拓扑排序在什么时候适用？ 首先题目中涉及到的图需要是DA 阅读全文
posted @ 2023-08-23 16:53 KS_tips_CN 阅读(97) 评论(0) 推荐(1)
2023年8月22日
【模板】最小生成树 & 并查集 & Kruskal
摘要： # 最小生成树 & 并查集 & Kruskal ### 最小生成树是什么？ 最小生成树是无向有权连通图中出现的一种结构，简单来讲就是选定一些边，使得这些边能够将图中所有节点连通的同时使总边权最小，那么这些边就构成了一棵最小生成树。 由定义可以得知以下几个关于最小生成树的定理： 1. 对于一张具有 $ 阅读全文
posted @ 2023-08-22 01:48 KS_tips_CN 阅读(61) 评论(0) 推荐(1)
2023年8月20日
【模板】普通平衡树 01Tire树解法
摘要： [题目传送门](https://www.luogu.com.cn/problem/P3369) ### Q：普通平衡树为什么可以用01Tire树做？ 能否解决一个问题，无非于三个点：可行性，空间，时间。 普通平衡树要求维护一个有序数集，能进行元素修改和查询。 而01Tire树通过数字的二进制01串储 阅读全文
posted @ 2023-08-20 08:44 KS_tips_CN 阅读(115) 评论(0) 推荐(1)