hdu4812 D Tree 【点分治+逆元+hash】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4812
题意:给你一棵树,树的每个节点都有一个权值,现在给你一个k,问是否有一条简单路径(u,v)上的权值积%mod等于k。输出字典序最小的(u,v)。
分析:很明显,这是点分治的题,每次分治重心,我们只要算过重心的路径是否这样的答案。
判断的时候,我们遍历以重心为根的子树,的到重心的子树到子树每个节
原创
2016-08-12 13:11:42 ·
267 阅读 ·
0 评论