最短路 图论基础知识——有向图、无向图 有向图： 即单向边，i->j有边不一定满足j->…
判断是否存在环 无向图 并查集(不仅能判环，还能判奇环，即利用带权并查集) dfs标记法 SPFA（…
全体集合 题目描述： 给出 n 个点 m条边 的无向图，给出 k 个点，这 k 个点上每个点都有一个…
二分查找 Question 问题背景：ljz在宿舍和舍友打保皇，在发牌阶段，ljz取牌插牌的速度很慢…
A*算法 A*算法,(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许…
次小生成树 即不等于最小生成树的生成树的值的最小值 方法是考虑每条不在最小生成树上的边，连上这条边以…
有依赖的背包问题 题目描述： n个物品，容量为m,物品之间有依赖关系，且依赖关系组成一棵树的形状。如…
二维费用的背包问题 题目描述： N件物品，容量是V的背包，背包能承受的最大重量是M 每件物品只能拿一…
差分约束系统 什么是差分约束系统 差分约束系统指的是解决如下的多元一次不等式组的一种方法，其中(y1…
珂朵莉树的起源？ 珂朵莉树原名老司机树(Old Driver Tree，ODT)，由2017年一场C…