AHU

Codeforces Round 855 (Div. 3) G. Symmetree AHU树哈希

(https://codeforces.com/contest/1800/problem/G) 题目如下: 大意是:给定一颗以1为根节点的树,然后判断这棵树是不是对称的。这里使用AHU算法进行树哈希,在递归的时候对每一个子节点为根的子树求出一个编号,然后在map里面记录。通过判断子树的编号是否一样来 ......
Codeforces Symmetree Round 855 AHU
共1篇  :1/1页 首页上一页1下一页尾页