CF 1076 D

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fufck/article/details/84197313

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

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