标签：最长路 整数 约数 div 正整数 最大 n+1 pre str
第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
标签：最长路 整数 约数 div 正整数 最大 n+1 pre str
原文地址：http://www.cnblogs.com/jimtheman/p/7045331.html
