摘要：
Tarjan 算法 前言 说来惭愧，这个模板仅是绿的算法至今我才学会。 我还记得去年 CSP2023 坐大巴路上拿着书背 Tarjan 的模板。虽然那年没有考连通分量类似的题目。 现在做题遇到了 Tarjan，那么，重学，开写！ 另，要想学好此算法的第一件事——膜拜 Tarjan 爷爷。 Tarja 阅读全文
摘要：
欧拉路径、回路、图 前言 当一手标题党，快乐~ 之前一直分不清楚，写篇笔记分辨一下。 欧拉路径 可以一笔画的路径，称为欧拉路径。不要求起点终点为同一点。 判定： 有向图：图中只有一个出度比入度大 \(1\) 的点（起点），与一个入度比出度大 \(1\) 的点（终点），其余点出入度相等。 无向图：图中 阅读全文
摘要：
差分约束系统 前言 真的好久好久都没打过这个算法了。当时学的时候学得不明不白，又不写总结、又不刷题（我都不知道自己咋想的），所以今天刷图论题的时候，发现一车子的差分约束都没打过。 所以，重学，开写！ 差分约束系统是什么 不要被他名字的学术性吓到了，这个“系统”字面意思理解就行，不是什么高深庞大的东西 阅读全文
摘要：
dsu on tree 前言 在我认为，这个并不能说单独列出来成为一个算法，更恰当的说，是一种思想、技巧。反正挺简单的，也很有趣（谁会拒绝一个优美的暴力呢），所以写篇笔记记录一手。 dsu 是什么 dsu 一般指“disjoint set union”，即并查集。那么 dsu on tree 也就是 阅读全文