D. GCD Counting 树形dp
题意：一棵树，每个节点有权值，找一条gcd不唯一的最长路，输出长度。思路：gcd不唯1，即两个数有相同的素因子，dp[i][j]就表示以i个节点通过这个数的第j个素因子最长的子链，然后路的长度就是在遍历的时候选两个最长的相加，dfs遍历一遍树不断更新答案。#include<bits/stdc++.h>using namespace std;int dp[200005]...
