【最短路】CF545E Paths and Trees

【题目描述】

CF545E Paths and Trees

【题意】

• 一个n个点m条边的无向图和一个点u
• 找出若干条边组成一个子图使u到其他点的最短距离与在原图中的相等，并且使边权和最小，求这个最小值

【分析】

• 先膜一下想出正解的CSH巨佬与LJY巨佬
• 求u到所有节点的最短路，则答案就是一棵以u为根的最短路树。
• 怎么记录？记录下每个节点最短路上最后一条边

标签：CF545E,Paths,短路,Trees,巨佬,节点
来源： https://blog.csdn.net/qq_42754826/article/details/91347537