2019年8月15日
Half Nice Years Gym - 101840H （点分治 or 并查集）
摘要： 题目 https://cn.vjudge.net/problem/Gym-101840H 题意 给出一棵树，问有多少对点，将他们之间的边权相乘之后所获得的值仅有两个不同的质因子。 题解 当时没想着用并查集做，写了个点分治= =。我们对于重心的子树挨个搜索，用number数组记录下质因子数量为0， 1 阅读全文
posted @ 2019-08-15 20:24 Ruby·Z 阅读(203) 评论(0) 推荐(0)