网站首页 站内搜索

搜索结果

查询Tags标签: fiz,共有 1条记录
  • SP2420 题解

    SP2420 solution给定一颗 \(n\) 个节点的树,在树上找一条长为 \(l\) 的链,使得树上每个节点到链的距离之和最短,求这个最短距离。题解 首先我们思考多个点到一个点距离和怎么计算。可以考虑使用树形 DP,将这个点作为跟,记录 \(siz_u\) 为 \(u\) 点子树的大小,\(sum_…

    2022/8/13 23:28:53 人评论 次浏览
扫一扫关注最新编程教程