前言
这是一篇 PPT 改 md。
今天的题单：点我。
今天是我第一次上台，PPT 可能不是那么美观， 如果有错误请大胆指出。
例题不会很难，请放心食用。
最大流与最小割
前言
笔者为网络流初学者，可能文章有诸多不足，请指出。
亮点在于 vector 存图、反边作用的解释、代码的注释。
初学者可暂时跳过下面这段“关于 vector 存图”，学完算法在回来看。
Tarjan 求割点和桥
欢迎批评指正！
注意：本文只针对无向图。
前置芝士
- 割点：对于一个点 ，若删除 会使当前无向图中连通分量增多，我们就称 为该图的割点。
- 桥（割边）：同理，对于一条边 ，若删除 会使当前无向图中连通分量增多，我们就称 为该图的桥。
- Tarjan 求强连通分量和缩点