首页 > 代码库 > CodeM-II-4
CodeM-II-4
树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。
输入描述:
第1行：整数n（1 ≤ n ≤ 100000），表示点的个数。 第2~n行：每行两个整数x，y表示xy之间有边，数据保证给出的是一棵树。 第n+1行：n个整数，依次表示点1~n对应的权值（1 ≤ 权值 ≤ 1,000,000,000）。
输出描述:
满足最长路径的长度
输入例子:
4 1 2 1 3 2 4 6 4 5 2
输出例子:
3
CodeM-II-4
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。