xiayuyang

题意 给两个二叉树,问两个二叉树有多少对点的子树相同 输入给出每个点的左右儿子,左右儿子在判断子树的时候是位置不同的 数据范围 二叉树点数≤1e5二叉树点数\le 1e5二叉树点数≤1e5 解法 树hash模板,由于点数较多,所以需要比较强的hash(这次的树hash比上次的强非常多) 由于是二叉树,所以可以设置多个hash步长,一个给左儿子,一个给右儿子,然后还可以记录子树高度,计算左儿子has...

题目链接 题意 给m(m<=50)棵树,每棵树的节点<=50,问和每棵树同构的编号最小的树是哪一棵,每棵树的编号就是输入时的顺序. 解法 树hash:dfs的同时给每个节点计算一个hash值,然后最后就会有根节点的hash值,因为这种hash与选择哪个点为根关系很大,所以需要把每个点都当做根跑一边,然后得到关于一棵树的每个节点作为根的hash数组,为了比较两棵树是否同构,还需要将这个数...