OrangeRED

摘要： 浅记一下，觉得颇有意趣。 我们记一个图 \(S\)，构建其任意生成树 \(T\)，对于任意一条边 \(E\)，如果 \(E \in T\)，我们将 \(E_u,E_v\) 两端点分别异或上一个随机哈希值，我们可以将哈希值看作一个集合 \(val_u\)，这样对 \(T\) 进行 dfs，同时维护 \ 阅读全文