【题目描述】 CF545E Paths and Trees 【题意】 一个n个点m条边的无向图和一个点u找出若干条边组成一个子图使u到其他点的最短距离与在原图中的相等,并且使边权和最小,求这个最小值 【分析】 先膜一下想出正解的CSH巨佬与LJY巨佬求u到所有节点的最短路,则答案就是一棵以u为根的最短路树。怎么记录?记录下每个节点最短路上最后一条边