2017年7月13日
Codeforces 545E. Paths and Trees[最短路+贪心]
摘要： [题目大意] 题目将从某点出发的所有最短路方案中,选择边权和最小的最短路方案,称为最短生成树。 题目要求一颗最短生成树，输出总边权和与选取边的编号。[题意分析]　比如下面的数据:　5 5　1 2 2　2 3 2　3 4 16　1 5 18　4 5 2　1 这个图对于从 1 出发,有两种最短路。 这种 阅读全文
posted @ 2017-07-13 17:05 UnderSilence 阅读(434) 评论(0) 推荐(0) 编辑