填空题
最长树链
发布于 2022-03-03 16:18:39
树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。
输入描述：
第1行：整数n（1 &le n &le 100000），表示点的个数。
第2~n行：每行两个整数x，y表示xy之间有边，数据保证给出的是一棵树。
第n+1行：n个整数，依次表示点1~n对应的权值（1 &le 权值 &le 1,000,000,000）。输入样例：
4
1 2
1 3
2 4
6 4 5 2
输出描述：
满足最长路径的长度输出样例
3
关注者
0
被浏览
4
