title | documentation_of |
---|---|
Tree isomrphism (木の同型判定) |
./tree_isomorphism.hpp |
根付き木のハッシュをとる.
tree_isomorphism<mint> tree(N);
for (auto [u, v] : edges) tree.add_edge(u, v);
tree.build_hash(0, 15319159, 181263479);
auto h = tree.hash[r]; // r を根にとったときのハッシュ値