连通图与Tarjan算法
- 2021 年 8 月 16 日
- 筆記
引言 Tarjan算法是一个基于深度优先搜索的处理树上连通性问题的算法，可以解决，割边，割点，双连通，强连通等问题。 首 …
Continue Reading暑期集训模拟赛3
- 2020 年 7 月 17 日
- 筆記
前言 今天除了改成\(0\)分的\(T4\)一切安好…… NO.1 中中救援队 原型：安慰奶牛 题目描述 中中酷爱滑雪， …
Continue Reading
tarjan算法求scc & 缩点
- 2020 年 6 月 21 日
- 筆記
前置知识 图的遍历(dfs) 强连通&强连通分量 对于有向图G中的任意两个顶点u和v存在u->v的一条路径 …
Continue Reading