单源最短路奇技淫巧之SPFA算法 引入 之前我讲了另一个求单源最短路的方法：dijkstra算法（传…
单源最短路之迪杰斯特拉算法（Dijkstra） 问题定义： 求解单源点的最短路径问题：给定带权有向图…
最小生成树之Kruskal算法 定义： 对于无向有环图，如果任意两个顶点都联通并且是一棵树，那么我们…
拓扑排序 定义： 拓扑排序指的是有向无环图所有顶点的线性序列 该序列需满…
A M形字符 题意： M形字符串指的是由两个相同的回文串拼接而成 给你一个串S，问有多…
Philosopher’s Walk 题意： 给你n和m，问你n*n的矩形中，数字m的位置 思路： …
石子合并 题目描述： 设有 NN 堆石子排成一排，其编号为 1，2，3，…，N1，2，3，…，N。 …
前言： 古有陈天华万字血书抗沙俄，今有本剧蒻万字背包虐dp 本文介绍了01背包、完全背包、多重背包、…
热身赛 排列巨人 题目描述： 海的那边是敌人！ 为了夺回自由，艾尔迪亚帝国开始筹备起帝国巨人军队，利…
Dilworth定理 优美的Dilworth定理 Dilworth是针对偏序集的组合数学的一个重要定…