2025年12月27日
ABC438
摘要： Solution E 从每个 \(i\) 向 \(a_i\) 连边，建出来一颗内向基环树。那么答案相当于非环节点到环上距离 + 若干倍整个环的和 + 环上一段路径和。预处理环上前缀和与节点到环的距离即可。代码不放了。 F 树上节点统一用 \(1~n\) 编号。 对答案拆一下贡献，即可发现要求对每个 阅读全文
posted @ 2025-12-27 21:39 Antares_qwq 阅读(7) 评论(0) 推荐(0)