YunYan

摘要： 题目大意:一个数组含有n个元素，没次操作只能使最大的减一或者最小的加一，设最终有k个相等的元素，问最少需要操作几次。 题解：注意每次只能使最大的减一或者最大的加一，设数组元素 1，2，5 ，假设我们要将前两个变成5，该怎么操作呢？1=>2, 2=>3, 2=>3, 3=>4, 3=>4 4=>5 4 阅读全文

摘要： 题目大意：一棵树，然后m个询问，每个询问有k个点，然后判断是否有一条路，要求这k个点要么在这条路上，要么和这条路相距为1. 题解：刚开始的思路是这样的，这条路的终点肯定是深度最深的那个点，然后用BFS找到从1到终点的路线，然后在对路径上的点和与路径直接相连的点进行判断，看这k个点是否都在其中，然后就 阅读全文