铅笔头的博客

题意：T组数据，每组数据第一行两个数n，k。n表示点的个数，接下来n-1行每行两个数，表示两个点的连线，形成简单无环图。在这个图中找到任意两个点的距离有n*（n-1）/2个距离从小到大排序。取前k项的和。 官方题解： 把所有边(u,v) 以及(v,u)放入一个队列，队列每弹出一个元素(u,v)，对于所有与u相邻的点w，如果w!=v，就把(w,u)入队。这样就能一个一个生成前K小的距离。