摘要：
https://loj.ac/problem/2072 这个题只要求出以每个点为根的有根（无标号）树的hash值就好了。 我以前的树哈希是把树转为括号序，这个太麻烦了。 一种方法是每个点的权值定义为siz，找到一个dfs序，使得经过的点的权值字典序组最小。 这个对于这道题也不方便，因为换根是可能需要 阅读全文
摘要：
https://loj.ac/problem/2524 类似于NOI ONline T1， 对于一棵树，不难发现，当黑点个数为奇数时，一定无解，为偶数时，一定可以调整出唯一一组解。 如果额外加一些非树边，那么不管非树边怎么选，树边都有办法调整，所以方案数是$2^{非树边数}$ 考虑删掉一个点时，也就 阅读全文