摘要：tarjan复习笔记 （关于 读法，~~优雅一点读塔洋，接地气一点读塔尖~~） 0. 连通分量 有向图： 强连通分量（SCC）是个啥 就是一张图里面两个点能互相达到，那么这两个点在同一个强连通分量里， 极大强连通分量 就是最大的强连通分量。 无向图： 一个全部联通的子图就是一个连通分量。 其中用到t 阅读全文

摘要：网络流（网络最大流）学习笔记2 上次写了那个网络流笔记1，是关于FF算法的。 这次来一发拓展—— EK算法 和 Dinic算法 。 ~~I sap 先咕咕咕算了~~ Emdond Karp 算法 Edmond Karp算法（下简称EK算法）是对FF算法的bfs优化。 原先dfs算起来有可能搜到好几次 阅读全文

摘要：自学最短路算法 来自一个被智能推荐了一万年$\text{【模板】单源最短路径}$的蒟蒻小金羊。 一、floyd算法 说实话这个算法是用来求多源最短路径的算法。 但是这个时候我们可以引用一下来先做一个铺垫。 算法原理： 动态规划。 最后程序中的 就是 的最短路径长度。 其他： 时间复杂度：$O(n^3 阅读全文

摘要：最短路自学笔记 最短路问题常见于生活以及各大OI中，用处广泛。所以最短路问题十分重要。 首先我们要了解最短路问题的基本思路： 基本思路： 1. Floyd的基本思路是枚举中转站，看看中转站和原先的路径长度和与中转以后的路径长度和那一个更短，进行更新。 2. Dijkstra的算法思想：①将一开始所有 阅读全文

摘要：Day 4 学习笔记 各种图论 图是什么？？？？ 不是我上传的图床上的那些垃圾解释... 一、图： 1.定义 由顶点和边组成的集合叫做图。 2.分类： 边如果是 有向边 ，就是 有向图 ；否则，就是 无向图 。 平常的图一般都 有标号 ，我称之为~~标号的图（废话）~~ 有序图 ，如果 没有标号 ， 阅读全文