2023年11月22日
[AtCoder Toyota2023 Spring Final] Git Gud
摘要： 拜谢 Magic Duck 大神。其次我很喜欢洛谷逆天翻译把大翻译成小…… 首先考虑算一下贡献，考虑每个点的深度，一开始都是 1，进行合并以后相当于首先把两个端点的深度累计到答案里，然后再选择一边给它的联通块内每个点深度增加 1。那么容易发现我们可以算贡献转化为每个联通块权值为它向外的度数，每次合并 阅读全文
posted @ 2023-11-22 17:28 kyEEcccccc 阅读(35) 评论(0) 推荐(0) 编辑