图论算法
图论算法全家桶：最短路径、最小生成树、网络流一网打尽
图论是 NOI 级别的核心考点，约占总分的 25%-35%。本文系统整理竞赛中需要的图论算法。
**一、图的基础**
- 邻接矩阵、邻接表、链式前向星（竞赛首选）
- 有向图/无向图、连通图、完全图
- 度、入度、出度、路径、回...
#图论
#最短路
#网络流
图论算法
图论算法全家桶：最短路径、最小生成树、网络流一网打尽
图论是 NOI 级别的核心考点，约占总分的 25%-35%。本文系统整理竞赛中需要的图论算法。
**一、图的基础**
- 邻接矩阵、邻接表、链式前向星（竞赛首选）
- 有向图/无向图、连通图、完全图
- 度、入度、出度、路径、回...
#图论
#最短路
#网络流
图论算法
最短路算法的 66 种变种全总结
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
图论算法
网络流入门：最大流、最小割与实际应用场景
网络流是图论中最精彩的部分之一，具有极其广泛的实际应用。
**一、基本概念**
- 源点 S：流量的起点
- 汇点 T：流量的终点
- 容量 c(u,v)：边 (u,v) 允许通过的最大流量
- 流量 f(u,v)：边 (u,...
#网络流
#最大流
#最小割
图论算法
最短路算法的 56 种变种全总结
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
图论算法
网络流入门：最大流、最小割与实际应用场景
网络流是图论中最精彩的部分之一，具有极其广泛的实际应用。
**一、基本概念**
- 源点 S：流量的起点
- 汇点 T：流量的终点
- 容量 c(u,v)：边 (u,v) 允许通过的最大流量
- 流量 f(u,v)：边 (u,...
#网络流
#最大流
#最小割
图论算法
最短路算法的 86 种变种全总结
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
图论算法
最短路算法的 46 种变种全总结
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
图论算法
最短路算法的 36 种变种全总结
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
图论算法
最短路算法的 56 种变种全总结
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
图论算法
最短路算法的 66 种变种全总结
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
图论算法
最短路算法的 46 种变种全总结
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#图论
#最短路
#连通性