HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP) 在 2015年2月1日 上张贴 由 dawxy发表回复 题目链接 HDU5168 【题意】一个有向图，给定起点终点，每条边上有权值。 一条合法的路径定义为相邻边的权值…