HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP) 题目链接 HDU5168 【题意】一个有向图,给定起点终点,每条边上有权值。 一条合法的路径定义为相邻边的权值 … 继续阅读“HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP)”