├── .gitignore ├── .vscode ├── launch.json ├── settings.json └── tasks.json ├── AcWing-Basic-Algorithm.code-workspace ├── Chapter.1 基础算法 ├── A 快速排序 │ ├── 3-way Radix Quicksort 三路快速排序.cpp │ ├── 785. 快速排序.cpp │ ├── 785. 快速排序_注释解析.cpp │ ├── 786. 第k个数_快速排序.cpp │ ├── 786. 第k个数_快速选择算法.cpp │ └── Readme.md ├── B 归并排序 │ ├── 787. 归并排序.cpp │ ├── 787. 归并排序_review_2023.5.9.cpp │ ├── 788. 逆序对的数量.cpp │ └── 788. 逆序对的数量_review_2023.5.9.cpp ├── C 二分 │ ├── 789. 数的范围.cpp │ ├── 789. 数的范围_review_2023.5.9.cpp │ ├── 790. 数的三次方根.cpp │ └── 790. 数的三次方根_review_2023.5.10.cpp ├── D 高精度 │ ├── 791. 高精度加法.cpp │ ├── 792.高精度减法.cpp │ ├── 793. 高精度乘法.cpp │ └── 794. 高精度除法.cpp ├── E 前缀和与差分 │ ├── 795. 前缀和.cpp │ ├── 796. 子矩阵的和.cpp │ ├── 797. 差分.cpp │ └── 798. 差分矩阵.cpp ├── F 双指针算法 │ ├── 2816. 判断子序列.cpp │ ├── 799. 最长连续不重复子序列.cpp │ ├── 799. 最长连续不重复子序列_review_2023.5.10.cpp │ └── 800. 数组元素的目标和.cpp ├── G 位运算 │ └── 801. 二进制中1的个数.cpp ├── H 离散化 │ └── 802. 区间和.CPP └── I 区间合并 │ └── 803. 区间合并.cpp ├── Chapter.2 数据结构 ├── A 单链表 │ └── 826. 单链表.cpp ├── B 双链表 │ ├── 827. 双链表_2021年代码.cpp │ └── 827. 双链表_2022年错误代码.cpp ├── C 栈 │ ├── 3302. 表达式求值.cpp │ └── 828. 模拟栈.cpp ├── D 队列 │ └── 829. 模拟队列.cpp ├── E 单调栈 │ └── 830. 单调栈.cpp ├── F 单调队列 │ └── 154. 滑动窗口.cpp ├── G KMP │ └── 831. KMP字符串.cpp ├── H Trie │ ├── 143. 最大异或对.cpp │ └── 835. Trie字符串统计.cpp ├── I 并查集 │ ├── 240. 食物链.cpp │ ├── 836. 合并集合.cpp │ └── 837. 连通块中点的数量.cpp ├── J 堆 │ ├── 838. 堆排序.cpp │ └── 839. 模拟堆.cpp └── M 哈希表 │ ├── 840. 模拟散列表.cpp │ └── 841. 字符串哈希.cpp ├── Chapter.3 搜索与图论 ├── A DFS │ ├── 842. 排列数字.cpp │ └── 843. n-皇后问题.cpp ├── B BFS │ ├── 844. 走迷宫.cpp │ └── 845. 八数码.cpp ├── C 树与图的深度优先遍历 │ └── 846. 树的重心.cpp ├── D 树与图的广度优先遍历 │ └── 847. 图中点的层次.cpp ├── E 拓扑排序 │ └── 848. 有向图的拓扑序列.cpp ├── F Dijkstra │ ├── 849. Dijkstra求最短路 I.cpp │ └── 850. Dijkstra求最短路 II.cpp ├── G bellman-ford │ └── 853. 有边数限制的最短路.cpp ├── H spfa │ ├── 851. spfa求最短路.cpp │ └── 852. spfa判断负环.cpp ├── I Floyd │ └── 854. Floyd求最短路.cpp ├── J Kruskal │ └── 859. Kruskal算法求最小生成树.cpp ├── K Prim │ └── 858. Prim算法求最小生成树.cpp ├── 匈牙利算法 │ └── 861. 二分图的最大匹配.cpp └── 染色法判定二分图 │ └── 860. 染色法判定二分图.cpp ├── LICENSE.md └── README.md /.gitignore: -------------------------------------------------------------------------------- 1 | *.exe 2 | *.o 3 | .history/ -------------------------------------------------------------------------------- /.vscode/launch.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/.vscode/launch.json -------------------------------------------------------------------------------- /.vscode/settings.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/.vscode/settings.json -------------------------------------------------------------------------------- /.vscode/tasks.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/.vscode/tasks.json -------------------------------------------------------------------------------- /AcWing-Basic-Algorithm.code-workspace: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/AcWing-Basic-Algorithm.code-workspace -------------------------------------------------------------------------------- /Chapter.1 基础算法/A 快速排序/3-way Radix Quicksort 三路快速排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/A 快速排序/3-way Radix Quicksort 三路快速排序.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/A 快速排序/785. 快速排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/A 快速排序/785. 快速排序.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/A 快速排序/785. 快速排序_注释解析.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/A 快速排序/785. 快速排序_注释解析.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/A 快速排序/786. 第k个数_快速排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/A 快速排序/786. 第k个数_快速排序.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/A 快速排序/786. 第k个数_快速选择算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/A 快速排序/786. 第k个数_快速选择算法.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/A 快速排序/Readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/A 快速排序/Readme.md -------------------------------------------------------------------------------- /Chapter.1 基础算法/B 归并排序/787. 归并排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/B 归并排序/787. 归并排序.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/B 归并排序/787. 归并排序_review_2023.5.9.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/B 归并排序/787. 归并排序_review_2023.5.9.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/B 归并排序/788. 逆序对的数量.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/B 归并排序/788. 逆序对的数量.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/B 归并排序/788. 逆序对的数量_review_2023.5.9.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/B 归并排序/788. 逆序对的数量_review_2023.5.9.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/C 二分/789. 数的范围.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/C 二分/789. 数的范围.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/C 二分/789. 数的范围_review_2023.5.9.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/C 二分/789. 数的范围_review_2023.5.9.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/C 二分/790. 数的三次方根.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/C 二分/790. 数的三次方根.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/C 二分/790. 数的三次方根_review_2023.5.10.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/C 二分/790. 数的三次方根_review_2023.5.10.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/D 高精度/791. 高精度加法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/D 高精度/791. 高精度加法.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/D 高精度/792.高精度减法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/D 高精度/792.高精度减法.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/D 高精度/793. 高精度乘法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/D 高精度/793. 高精度乘法.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/D 高精度/794. 高精度除法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/D 高精度/794. 高精度除法.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/E 前缀和与差分/795. 前缀和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/E 前缀和与差分/795. 前缀和.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/E 前缀和与差分/796. 子矩阵的和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/E 前缀和与差分/796. 子矩阵的和.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/E 前缀和与差分/797. 差分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/E 前缀和与差分/797. 差分.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/E 前缀和与差分/798. 差分矩阵.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/E 前缀和与差分/798. 差分矩阵.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/F 双指针算法/2816. 判断子序列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/F 双指针算法/2816. 判断子序列.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/F 双指针算法/799. 最长连续不重复子序列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/F 双指针算法/799. 最长连续不重复子序列.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/F 双指针算法/799. 最长连续不重复子序列_review_2023.5.10.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/F 双指针算法/799. 最长连续不重复子序列_review_2023.5.10.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/F 双指针算法/800. 数组元素的目标和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/F 双指针算法/800. 数组元素的目标和.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/G 位运算/801. 二进制中1的个数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/G 位运算/801. 二进制中1的个数.cpp -------------------------------------------------------------------------------- /Chapter.1 基础算法/H 离散化/802. 区间和.CPP: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/H 离散化/802. 区间和.CPP -------------------------------------------------------------------------------- /Chapter.1 基础算法/I 区间合并/803. 区间合并.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.1 基础算法/I 区间合并/803. 区间合并.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/A 单链表/826. 单链表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/A 单链表/826. 单链表.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/B 双链表/827. 双链表_2021年代码.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/B 双链表/827. 双链表_2021年代码.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/B 双链表/827. 双链表_2022年错误代码.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/B 双链表/827. 双链表_2022年错误代码.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/C 栈/3302. 表达式求值.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/C 栈/3302. 表达式求值.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/C 栈/828. 模拟栈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/C 栈/828. 模拟栈.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/D 队列/829. 模拟队列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/D 队列/829. 模拟队列.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/E 单调栈/830. 单调栈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/E 单调栈/830. 单调栈.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/F 单调队列/154. 滑动窗口.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/F 单调队列/154. 滑动窗口.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/G KMP/831. KMP字符串.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/G KMP/831. KMP字符串.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/H Trie/143. 最大异或对.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/H Trie/143. 最大异或对.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/H Trie/835. Trie字符串统计.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/H Trie/835. Trie字符串统计.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/I 并查集/240. 食物链.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/I 并查集/240. 食物链.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/I 并查集/836. 合并集合.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/I 并查集/836. 合并集合.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/I 并查集/837. 连通块中点的数量.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/I 并查集/837. 连通块中点的数量.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/J 堆/838. 堆排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/J 堆/838. 堆排序.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/J 堆/839. 模拟堆.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/J 堆/839. 模拟堆.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/M 哈希表/840. 模拟散列表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/M 哈希表/840. 模拟散列表.cpp -------------------------------------------------------------------------------- /Chapter.2 数据结构/M 哈希表/841. 字符串哈希.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.2 数据结构/M 哈希表/841. 字符串哈希.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/A DFS/842. 排列数字.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/A DFS/842. 排列数字.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/A DFS/843. n-皇后问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/A DFS/843. n-皇后问题.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/B BFS/844. 走迷宫.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/B BFS/844. 走迷宫.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/B BFS/845. 八数码.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/B BFS/845. 八数码.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/C 树与图的深度优先遍历/846. 树的重心.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/C 树与图的深度优先遍历/846. 树的重心.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/D 树与图的广度优先遍历/847. 图中点的层次.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/D 树与图的广度优先遍历/847. 图中点的层次.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/E 拓扑排序/848. 有向图的拓扑序列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/E 拓扑排序/848. 有向图的拓扑序列.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/F Dijkstra/849. Dijkstra求最短路 I.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/F Dijkstra/849. Dijkstra求最短路 I.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/F Dijkstra/850. Dijkstra求最短路 II.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/F Dijkstra/850. Dijkstra求最短路 II.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/G bellman-ford/853. 有边数限制的最短路.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/G bellman-ford/853. 有边数限制的最短路.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/H spfa/851. spfa求最短路.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/H spfa/851. spfa求最短路.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/H spfa/852. spfa判断负环.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/H spfa/852. spfa判断负环.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/I Floyd/854. Floyd求最短路.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/I Floyd/854. Floyd求最短路.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/J Kruskal/859. Kruskal算法求最小生成树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/J Kruskal/859. Kruskal算法求最小生成树.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/K Prim/858. Prim算法求最小生成树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/K Prim/858. Prim算法求最小生成树.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/匈牙利算法/861. 二分图的最大匹配.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/匈牙利算法/861. 二分图的最大匹配.cpp -------------------------------------------------------------------------------- /Chapter.3 搜索与图论/染色法判定二分图/860. 染色法判定二分图.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/Chapter.3 搜索与图论/染色法判定二分图/860. 染色法判定二分图.cpp -------------------------------------------------------------------------------- /LICENSE.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/LICENSE.md -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qingzhixing/AcWing-Basic-Algorithm-OLD/HEAD/README.md --------------------------------------------------------------------------------