Codeforces Round #430 (Div. 2) C , D 题 题解

传送门
C: 给一颗树, 有点权. 然后输出每一个点的beauty值, 代表从根节点1开始到该节点, 所有点权的gcd. 并且每一条路你可以把某个点的点权变成0. 从而使得beauty值变大, 最后输出所有节点的最大的beauty值. C: 给一颗树, 有点权. 然后输出每一个点的beauty值, 代表从根节点