传送门：1695D1 标签：动态规划 题目大意 给定一棵无根树，其中包含n个顶点。在树中隐藏了一个未知的顶点x，你需要通过查询来找出这个顶点。你可以进行k次查询，每次查询选择一个顶点v_i，在完成所有查询后，你会得到k个数字d_1, d_2, …, d_k，其中d_i表示从v_i到顶点x的最短路径上的边的数量。请注意，你知道每个距离对应哪个查询。请确定最小的k值，使得存在一些查询v_1, v_