随笔分类 - 

摘要:MMSet2 给定一棵n个节点的树,点编号为1…n。 Q次询问,每次询问给定一个点集S,令,\(f(u)=\max_{v\in S}dist(u,v)\) 你需要求出$\min_f(u)$ 其中dist(u,v)表示树上路径(u,v)的边数。 输入描述: 第一行一个整数n,接下来n−1行每行两个整数 阅读全文
posted @ 2020-12-18 17:08 肆之月 阅读(229) 评论(0) 推荐(0)