什么是SPFA SPFA是在Bellman-Ford的基础上进行的一种优化，Bellman-Ford…
区间贪心 最小点覆盖问题 题目描述： 给n个区间，再数轴上选尽量少的点，使得每个区间至少包含一个选出…
模版 int l = 1, r = 1; while(l <= r && l …
定义 任何一个大于 1 的数都可以被分解成有限个质数乘积的形式 其中，为素数，为正整数 显然 n 最…
E - Packing Under Range Regulations 题目描述： n个球，每个球只…
并查集 简介： 最简洁而优雅的树形数据结构之一（没有之一 用于处理一些不交集（即一系列没有重复元素的…
树形dp 树形dp，即在树上进行的 dp。由于树固有的递归性质，树形 DP 一般都是用dfs来递归进…
最长公共子序列 思路： O(n^2)的暴力与 当ar[i] == br[j]， O(nlogn)的优…
板子 inline void pushup(int p){ sum[p] = (sum[ls] + …
定义 割点：对于一个点x，如果从图中删去x以及与x相连的所有的边，图不再联通，则称x为割点 割边：对…