2015年8月21日
CF 545E Paths and Trees
摘要： 题目大意：给出n个点，m条无向边，每条边有长度。求一棵树，要求树上的每个点到源点距离最小的前提下，使得树上的边的长度和最小。输出树上边的总长度，以及树上的边的序号(按输入顺序 1...m).思路 :单源最短路径 + 贪心 .用Dijkstra 或spfa 算法 求每个点到源点的最短路径，并在记录当前... 阅读全文
posted @ 2015-08-21 14:07 阿文的博客 阅读(218) 评论(0) 推荐(0) 编辑