2019-02-12发表2023-04-15更新OI笔记18 分钟读完 (大约2681个字)拓扑排序对一个DAG$G=(V,E)$（$V$为点集，$E$为边集）进行拓扑排序，是将$G$中所有顶点排成一个线性序列，使得图中任意一边$(u,v)∈E$，$u$在线性序列中出现在$v$之前……阅读更多
2019-02-07发表2023-04-15更新OI笔记21 分钟读完 (大约3115个字)强连通分量Tarjan陪伴强连通分量，生成树完成后思路才闪光。Euler跑过的七桥古塘，让你，心驰神往……阅读更多
2019-02-04发表2023-04-15更新OI笔记9 分钟读完 (大约1278个字)二分图匹配设$G=(V,E)$（$V$为点集，$E$为边集）是一个无向图，如果顶点$V$可分割为两个互不相交的子集$(A,B)$，并且图中的每条边$(i，j)$所关联的两个顶点$i$和$j$分别属于这两个不同的顶点集 $(i \in A,j \in B)$，则称图$G$为一个二分图……阅读更多
2019-02-01发表2020-12-29更新OI笔记11 分钟读完 (大约1601个字)树上的动态规划对于树上的动态规划问题，一般可以分为两类：树型结构的DP问题和树形背包。两种模型都存在树型的依赖关系，前者侧重相邻节点间的制约条件，后者则更像是一个有依赖关系的背包问题……阅读更多
