2019年7月2日
2019 6.30
摘要： 模拟赛 没有AK 那么总结还是得写的。题目还是很不错的。就是我很菜。 题目比较好懂，数据范围n,m<=5000. 很容易想到树形dp 当然我想的是 需要换一下根两次dp 即可。 有同学 是直接发现这是一个点权重心的问题 我们可以求出其点权的重心，然后直接算答案 复杂的当然 也是nm的。 当然还有方法 阅读全文
posted @ 2019-07-02 11:49 chdy 阅读(196) 评论(0) 推荐(0) 编辑