【树】【数论】【DFS】Codeforces Round #665 (Div. 2)

此为自我记录，非常粗糙，像看题解的还是换一个吧

CF D题
树的简单搜索，加上一点数论
题意为：给一颗树 （E,V,W），W为边权。
让所有的边权的 * == k，然后让
最小，并且为1的边权要尽可能少的出现。

一句话分析：
1.把k进行质数分解，给边权赋值。质数是数字的最基本组成
2.图中表示任意两点组成的路径的和。
其实是每个点只和比自己序号大的点的路径之和。但是比自己小的路径，在之前就已经连过，所以是所有组合。
3.每条边贡献次数为 子树的size * （n-子树的size）

https://codeforces.ml/contest/1401/problem/D