d p x = w x × ∑ y ∈ x d p y 2 + w x 2 \Large dp_x=w_x\times \sum_{y\in x}dp_y^2+w_x^2 dpx=wx×y∈x∑dpy2+wx2
这个方法适用于对整棵树统计每个节点的哈希值,也适合换根(因为只和他的儿子节点集合有关)
当然,写双哈希是最稳妥的
d p x = w x × ∑ y ∈ x d p y 2 + w x 2 \Large dp_x=w_x\times \sum_{y\in x}dp_y^2+w_x^2 dpx=wx×y∈x∑dpy2+wx2
这个方法适用于对整棵树统计每个节点的哈希值,也适合换根(因为只和他的儿子节点集合有关)
当然,写双哈希是最稳妥的