热门标签
更多>
搜索结果
查询Tags标签: 竞技,共有 2条记录-
题解 树上竞技
传送门 有几档暴力不会写,巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径,所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话,集中点肯定是中位数那个点 考场上想偏了,只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位…
2021/10/3 6:40:11 人评论 次浏览 -
题解 树上竞技
传送门 有几档暴力不会写,巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径,所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话,集中点肯定是中位数那个点 考场上想偏了,只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位…
2021/10/3 6:40:11 人评论 次浏览