2016年2月22日
HDU 4812 D Tree 树分治
摘要： 题意： 给出一棵树，每个节点上有个权值。要找到一对字典序最小的点对$(u, v)(u < v)$，使得路径$u \to v$上所有节点权值的乘积模$10^6 + 3$的值为$k$。 分析： 比较经典的树分治。 对于分治过程中的一棵子树，我们统计两种情况： 一端为重心的路径中，到某个顶点乘积为$k$的 阅读全文
posted @ 2016-02-22 10:18 AOQNRMGYXLMV 阅读(225) 评论(0) 推荐(0) 编辑