摘要：
HDU5739 Fantasia 题意： 给出一张$N$个点的无向图$G$，每个点都有权值$w_i$，要求计算$\sum_^i\cdot G_i % 1e9+7$ 其中$G_i$为删掉点$i$之后剩下各连通块内点权乘积之和 题解: 显然对于不是割点的点很容易计算出答案 对于割点，我们需要知道删掉这个 阅读全文
摘要：
HDU5732 Subway 题意： 给出两棵大小为$N$的同构树，要求输出对应的节点 \(N\le 10^5\) 题解： 由于重心最多只有两个，找到重心之后以重心为根进行树哈希，找到相同哈希值的根之后递归输出即可 输出儿子的时候要先对哈希值排序，保证递归进去的儿子节点也是同构的 这里用的哈希方法是 阅读全文