哈希方法

序列哈希

集合哈希

树哈希

哈希表

Problemset

[CSP-S 2022] 星战

Portal.

要求所有点的出度都是 $1$。其实是要维护一个可重集，对于每一条边，都要将这条边的起点加入集合。只有这个集合恰好为 $1\sim n$ 的集合才是合法的。

因此直接使用集合哈希维护，摧毁和修复节点的操作都是加减法可以完成的。代码。

注意这里只能用 sum Hash，xor Hash 是错误的，比如一个点的出度为 $3$ 也会被视作为合法的。