摘要：题目大意：给出n个点，m条无向边，每条边有长度。求一棵树，要求树上的每个点到源点距离最小的前提下，使得树上的边的长度和最小。输出树上边的总长度，以及树上的边的序号(按输入顺序 1...m).思路 :单源最短路径 + 贪心 .用Dijkstra 或spfa 算法 求每个点到源点的最短路径，并在记录当前... 阅读全文