【jzoj5360】【NOIP2017提高A组模拟9.12】【Shorten Diameter】
description给定一棵有n 个点的树，现要求不断删点直到树的直径<=K，求最少需要删除的点数。一个点可以被删掉当且仅当该点的度数为1。保证树的形态为随机生成（请勿过度解读）。solution由于树的形态是随机的，可以考虑当k为偶数时，枚举一个点往外扩展k/2层，当k为奇数时，枚举一条边从两个点往外扩展k/2层，统计最大值即可。code#include<cstdio>#include<cma
