CF 1076 D

题意:给你一棵树,定义每个点到1号节点的最近距离为di,最多保留k条边,使最后剩下的点(与1号节点的最近距离仍为di)的数量最多。

算法:先跑一遍dijsktra,然后从1号节点进行bfs,将点加进去。

 

你可能感兴趣的:(dijsktra)