图论
关注
分享
扫一扫
文章平均质量分 81
LYC091203
Simplicity.
展开
-
「树上差分」学习笔记
顾名思义也就是在树上做差分，一般用于，通过只改变和来实现对整个区间值的修改。来个例题题目简意：给定一棵有N个点的树，所有节点的权值初始时都为0。有K次操作，每次指定两个点st，将s到t路径上所有点的权值都1。请输出K次操作完毕后权值最大的那个点的权值。原创 2023-07-26 22:38:10 · 138 阅读 · 1 评论 -
「二叉排序树(BST)」学习笔记
如果它的左子树非空，则左子树中的所有结点的值都小于根节点的值反之，若右子树非空，则右子树上所有的结点的值都大于等于根节点的值其左右子树本身也是二叉排序树容易发现，二叉排序树的中序遍历是有序的01234567890123456789。原创 2023-07-26 11:50:47 · 64 阅读 · 1 评论 -
「Tarjan」学习笔记
date2023.1.12在认识 Tarjan 算法之前先讲讲基础知识。原创 2023-07-26 00:15:00 · 63 阅读 · 1 评论 -
「次短路」学习笔记
不是最短的，那就是第二短的，也就是除最短路外最短的路径我们尝试用最短路来求次短路，可以想到我们可以得到一些最短路与次短路之间的一些关系根据这两点我们就可以求次短路了，以下面这题为例[USACO06NOV] Roadblocks G此外还可以写一下 AcWing 观光这题就是在最短路和算次短路的基础上，计算路径数量最短路计数：次短路计数：分为两种情况：原创 2023-07-24 12:59:31 · 163 阅读 · 1 评论