题目 | A Wide, Wide Graph
Codeforces Round 862 (Div. 2)
D. A Wide, Wide Graph
算法 | 最长上升子序列
最长上升子序列 (LIS, Longest Increasing Subsequence)：在给定序列中找到最长的子序列，满足子序列升序。
算法 | 矩阵加速算法
矩阵加速算法：使用矩阵加速数列递推式的计算。
算法 | 最短路径算法归纳
基础最短路径算法：Dijkstra, Bellman-Ford, SPFA, Floyd-Warshall 的归纳
算法 | Bellman-Ford 算法
算法 | 前缀和、差分
原数组：$[3,1,4,1,5,9]$
前缀和：$[3,4,8,9,14,23]$
差分：$[3,-2,3,-3,4,4]$