2020年9月26日
题解 CF763D Timofey and a flat tree
摘要： 题目链接 题目分析 先考虑对于一个点 \(u\) 如何求不同构的子树数量，这个是很好求的，直接以 \(u\) 为根 dfs 一遍，树 hash 就可以得到答案，不会树 hash 的可以看这里。 我选取的 hash 函数是（ \(v\) 是 \(u\) 的儿子， \(s_u\) 表示 \(u\) 子树 阅读全文
posted @ 2020-09-26 19:38 xiaolilsq 阅读(184) 评论(0) 推荐(0)