题目链接:Paths and Trees 【题意】给出一张无向连通图,求点u到所有点最短路不变的情况下的最小生 … 继续阅读“codeforces545E – Paths and Trees(最短路)”
分类:最短路
HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP)
题目链接 HDU5168 【题意】一个有向图,给定起点终点,每条边上有权值。 一条合法的路径定义为相邻边的权值 … 继续阅读“HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP)”