合集-学习笔记

[学习笔记]强连通分量
摘要：定义 什么是强连通分量？直白地说就是在一个有向图中，有一块区域，每个点都可以互相抵达。这里用一张图来说明一下。 图中的 \(1, 2, 3\) 是一个强连通分量，因为他们可以互相抵达。 Tarjan 算法 如何求强连通分量，最有名且最常用的就是 Tarjan 算法。 先给出如下定义： \(dfn_u 阅读全文
posted @ 2023-10-14 22:40 Manipula 阅读(168) 评论(4) 推荐(0)
[学习笔记]分层图最短路
摘要：分层图可爱捏 阅读全文
posted @ 2023-12-08 23:14 Manipula 阅读(119) 评论(0) 推荐(0)
[学习笔记]珂朵莉树
摘要：Chtholly is very cute. 阅读全文
posted @ 2023-12-18 23:33 Manipula 阅读(130) 评论(0) 推荐(0)
[学习笔记]分块
摘要：分块可爱捏 阅读全文
posted @ 2024-01-28 00:59 Manipula 阅读(81) 评论(0) 推荐(0)