会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
四之月
首页
联系
订阅
管理
随笔分类 -
树
点集直径
摘要: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)