【CodeForces - 1252F】:Regular Forestation【树的同构】

题目: CodeForces - 1252F:Regular Forestationc++ 题意: 给定一颗树,你须要找到一个点,移除这个点后,剩下的子树都是同构的函数 笔记: 断定树是否同构,有两种方法,一是树的最小表示法,二是树哈希,最小表示法的时间空间都比较大,数据小时适用spa 有根树的最小表示法:rest 对树跑一遍括号序列,叶子节点的括号序列就是“()”,非叶子节点,先对儿子节点的括号
相关文章
相关标签/搜索