Po7ed's Blog

长文警告。显然的性质略去不写或不证。

本文研究数论，故所有字母默认代表整数。

本文废了，转到 https://po7ed.github.io/problem-summary/。

本文存放了好题的简要题意和题解，方便复习回顾。

设 $0!=0^0=1$。

施工中。有部分空缺。

测试自定义路径。路径名：testpath。

测试中文 Chinese。

注意：本文只针对无向图。

对于无向图，显然不能只考虑简单的连通关系，应该研究一些更强的连通关系：双连通。

前言

这是一篇 $\LaTeX$ PPT 改 md。

今天的题单：点我。

今天是我第一次上台，PPT 可能不是那么美观， 如果有错误请大胆指出。

例题不会很难，请放心食用。

前言

笔者为网络流初学者，可能文章有诸多不足，请指出。

亮点在于 vector 存图、反边作用的解释、代码的注释。

初学者可暂时跳过下面这段“关于 vector 存图”，学完算法在回来看。

欢迎批评指正！

注意：本文只针对无向图。

前置芝士

• 割点：对于一个点 $u$，若删除 $u$ 会使当前无向图中连通分量增多，我们就称 $u$ 为该图的割点。
• 桥（割边）：同理，对于一条边 $(u,v)$，若删除 $(u,v)$ 会使当前无向图中连通分量增多，我们就称 $(u,v)$ 为该图的桥。
• Tarjan 求强连通分量和缩点

$\texttt{Upd 23.8.29}$ 修正错别字、证明，添加代码和注释

欢迎批评指正！

注意：本文只针对有向图。