摘要：
题目见[Luogu P5530](https://www.luogu.org/problem/P5530)。 这是一道双权值`SPFA`树状数组优化最短路。 算法分析
首先，我们从题意中知道这个最短路是需要维护两个权值的。很显然，暴力枚举两种值是会`TLE`的，所以，我们需要做一些转化。当费用确定时，时间更短的路径是更优的。于是，**我们借用背包`DP`的思想，把费用看作需要消耗的容量，时间看做价值。 阅读全文
摘要：
线段树是一种高效的数据结构，可以在$O(nlog_{2}n)$的时间内查询区间最值或区间和，解决动态的`RMQ`问题，并且可以为一些算法进行优化，如`Dijkstra`最短路、扫描线等。 阅读全文
摘要：
题目描述见[Luogu P2462](https://www.luogu.org/problem/P2462)。
算法分析
其实这道题并不难，关键是如何转化。因为需要找到最长的单词接龙，就可以用图论来看。单词接龙不会出现环，所以，这就是个`DAG`上的拓扑排序。 阅读全文