zhoukangyang

摘要： 听说题解里全是 \(O(n^2m)\) 的，今天神 @hehezhou 介绍了一种优秀的方法。 用多项式哈希，记录走过的结点的顺序。 首先如果是有根树，而且儿子结点有先后遍历顺序这样子就是对的。 然后如果儿子结点没有顺序就按照儿子的哈希值排序，然后再哈希。 有根树拓展到无根树只要找到重心然后再做即可 阅读全文