网站首页 站内搜索

搜索结果

查询Tags标签: 竞技,共有 2条记录
  • 题解 树上竞技

    传送门 有几档暴力不会写,巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径,所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话,集中点肯定是中位数那个点 考场上想偏了,只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位…

    2021/10/3 6:40:11 人评论 次浏览
  • 题解 树上竞技

    传送门 有几档暴力不会写,巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径,所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话,集中点肯定是中位数那个点 考场上想偏了,只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位…

    2021/10/3 6:40:11 人评论 次浏览
扫一扫关注最新编程教程