题目描述给定一个\(N\)个点的树，你要从中选出一个大小为\(k\)的子树出来，求这个子树的最小直径。思路由于此题允许\(O(N^2)\)的时间复杂度，所以考虑枚举子树的中心。接着以该中心为根向下搜出深度为\(i\)的结点数\(cnt_i\)，接着枚举直径长度除\(2\)。由于这里直径可能长

题目描述给定一个长度为\(N\)的数组\(A\)，每次你可以令\(A_i\leftarrowA_i+1\)或\(A_i-1\)。求进行至多\(k\)次操作后\(A\)中最少不同元素数量。思路首先对\(A\)进行排序。令\(dp_{i,j}\)表示考虑前\(i\)个数，有\(j\)个不同的值时最多还能剩余几次操作。很