首页 > 试题广场 >

MMSet2

[编程题]MMSet2

给定一棵n个节点的树，点编号为1…n。

Q次询问，每次询问给定一个点集S，令 $f(u)=\max_{v\in S} dist(u,v)$ ，

你需要求出 $\min_{u=1...n}f(u)$ 。

其中dist(u,v)表示树上路径(u,v)的边数。

第一行一个整数n，接下来n−1行每行两个整数表示树上的一条边。
接下来一行一个整数Q，接着Q行，每行第一个数是|S|，剩下|S|个互不相同的数代表这个集合。

输出Q行，每行一个整数表示答案。

示例1

输入

n≤3×10⁵,|S|≥1,∑|S|≤10⁶

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

树

上传者：牛客301599号

难度：

0条回答 0收藏 11浏览

查看代码

MMSet2

扫一扫，把题目装进口袋