最小生成树源于最短电路连接，我们希望连接所有组件的针脚，同时又巴不得连线最短。由于连接了全部点，同时无环，因此又叫最小树。

算法常见题之并查集或者不相交集合数据结构 DSU，当有一组集合 n 个元素，假设我们经常需要：（1）判定某个元素属于哪个集合，（2）将两个集合合并成一个集合。那么，我们只需要维护一个并查集即可。

算法常见题之数位 DP，从题面来看数据范围很大（比如 10 的 20 次方，无法暴力），喜欢问在 [L, R] 中有多少符合的数。

当你掏出手机打开高德地图，搜索从 “五角场” 到 “江浦公园” 的最短路线，单源最短路径就是高效解决这种问题的算法。当然，我其实瞬间就想到了很多其他的点子，比如直接在卫星地图上测量实际距离，又或者将一些路标（比如地铁口、学校、医院等）之间的最短路线（或者最优路线，虽然二者有时不相等，比如 “我喜欢绿化更高的出行线路，它让我心情好”）提前记录好，然后只需要测量起始点到最近路标的最近路线即可。