• 2020 年 8 月 11 日
• 筆記

匈牙利算法介绍 匈牙利算法（Hungarian algorithm）主要用于解决一些与二分图匹配有关的问题，所以我们先来 …

• 2020 年 8 月 8 日
• 筆記

当我们处理树上点与点关系的问题时（例如，最简单的，树上两点的距离），常常需要获知树上两点的最近公共祖先（Lowest C …

• 2020 年 6 月 16 日
• 筆記

概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中， …

• 2020 年 5 月 3 日
• 筆記

SPFA（Shortest Path Faster Algorithm）算法，是西南交通大学段凡丁于 1994 年发表的 …