摘要：
时空限制 1000ms / 128MB 时空限制 1000ms / 128MB 时空限制 1000ms / 128MB 时空限制 1000ms / 128MB 题目描述 作为光荣的济南泉历史研究小组中的一员，铭铭收集了历史上x个不同年份时不同泉区的水流指数，这个指数是一个小于. 2^30的非负整数。 阅读全文
摘要：
题意： 给你一棵树，有两组01权值a[]和b[]。n <= 700 你要构造一个自己到自己的映射，使得整棵树的形态不变，且映射后的a[]和映射之前的b[]中不同元素尽量少。 解： 发现这个整棵树形态不变......我们可能要用到树hash。 有个结论就是两棵树同构，当且仅当以它们重心为根的时候has 阅读全文
摘要：
判断树的同构，采用树hash的方式。 树hash定义在有根树上。判断无根树同构的时候，可以比较重心为根的hash值或者比较每个点为根的hash值。 h[x]表示x为根的子树的hash，g[x]表示x为根时全树的hash。 我采用的方法是 h[x] = 1 + ∑h[y] * p[siz[y]] 于是 阅读全文
