2025年2月23日
P6513 「QkOI#R1」Quark and Tree
摘要： 由点，到链，再连成环。维护点的信息，点到链的信息，然后把两条链合成环去计算。 因为添加的边不能为自环也不能为原树中的边，所以连成的环长度至少为 \(2\)，分是否是直链计算。 令 \(siz\) 表示子树内所有点的权值和，\(dis\) 表示子树内所有点深度乘权值的和，\(f\) 表示子树内所有点到 阅读全文
posted @ 2025-02-23 03:49 Sumering 阅读(9) 评论(0) 推荐(0)