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