题目概括 ：\n一个带权无向图，求两点间的最短路径。其中，指定两点之间存在一条权重为 0 的特殊边。 解题思路 ：\n标准的最短路问题。将特殊传送设备视为一条权值为 0 的双向边，加入原图。由于所有边权非负，直接使用 Dijkstra 算法从起点跑一遍即可求得最短路径。 题目概括 ：\n给定一个排列，对每个元素，求出包含该元素的最长递增子序列（LIS）的数量。 解题思路 ：\n双向动态规划。正向跑一遍 DP，求出以每个元素 a_i 结尾的 LIS 长度 lenL[i] 及其数量 cntL[i] 