摘要：题目 https://cn.vjudge.net/problem/Gym-101840H 题意 给出一棵树，问有多少对点，将他们之间的边权相乘之后所获得的值仅有两个不同的质因子。 题解 当时没想着用并查集做，写了个点分治= =。我们对于重心的子树挨个搜索，用number数组记录下质因子数量为0， 1 阅读全文

摘要：前言 刚刚学习完点分治的基础知识，写完一道模板题后来写一写来理解下所学习的东西。 正文 分治的思想主要是将一个主问题分解为一个个子问题，而子问题与主问题有着同样的性质，并且主问题的答案与各个子问题合并后相同。而点分治就是将一棵树通过对点进行选取拆分，通过处理子树递归得到答案。 分治点的选择（分） 如 阅读全文