Skip to content

Main Navigation首页博客标签归档

核心知识体系

外观

Sidebar Navigation

basic

Flood Fill

Kruskal 重构树

三分

二分

二分答案与分数规划

排序算法

贪心

贪心算法进阶指南：实战套路与理论架构

递归

dp

01背包

DAG上DP

SOS DP

区间DP（一）

多重背包

完全背包

换根DP

数位DP（一）

期望DP与概率DP

树形DP(二)

树形DP通用思路

树形DP（一）

状压DP （一）

矩阵优化动态规划

矩阵快速幂优化DP

线性DP

线段树优化DP

背包泛讲

计数DP

记忆化搜索

ds

栈（Stack）

Treap

ZKW线段树

单调栈

单调队列

可持久化线段树（一）

平衡树泛讲

并查集

数组妙用

权值树状数组

树状数组

笛卡尔树

线段树分治

线段树基础（一）

线段树基础（二）

线段树应用（一）

other

CSP普及组知识点

linux常用命令行

NOI2025DAY1

NOI选手分为正式与非正式两类，名额分配机制如下：

P10289 [GESP样题八级] 小杨的旅游

P11967 [GESP202503 八级] 割裂-tarjanlca

P7789 [COCI 20162017 #6] Sirni

前缀和

割裂

区间动态规划

原根不如原神

双向搜索

折半搜索

数位DP

漫谈信息学奥赛

算法竞赛制胜秘笈

网络流初步认识

search

01-BFS

BFS

DFS

回溯

搜索进阶

templates

其他

pbds库

整体二分

莫队

基础算法

三分

离散化

图论

tarjan

最短路

欧拉路径

字符串

AC自动机

exKMP

后缀自动机

字典树

字符串哈希

数学

Pollards-Rho

扩展欧几里得

线性筛（欧拉筛）

组合数

数据结构

FHQ-Treap

KDTree

ODT

ST表

树状数组

笛卡尔树

线段树

string

AC自动机

KMP 算法

Manacher 算法

Trie树

后缀树

后缀自动机

字符串哈希

扩展KMP算法（Z-Algorithm）

tree

DFS树

Tarjan树上最短路

基环树

树上启发式合并

树上差分

树上最近公共祖先（LCA）问题

树上随机游走

树分治

树基础

树的中心

树的直径

树的重心

树链剖分

虚树

Y

三维随机游走为何“乐不思蜀”？—— 论返回原点概率之谜

为什么期望DP通常是倒推？

二分中的边界条件与实现模式

什么是凸包

何时构建反图？图论中的逆向思维

最长上升子序列的三种经典解法

状态压缩是什么

解空间是什么

链式前向星是什么？

首页
YZY Wiki
Tarjan树上最短路

Tarjan树上最短路

2025-11-26

Power by 岱陌存理 & 三金家的Y同学（果壳一只羊）

DAMON THRONE