Browse Category

搜索

Codeforces 842 C. Ilya And The Tree (dfs)

一棵根节点为 1 的树,每个节点都有权值,求从根节点到每个点路径所有权值的最大 gcd 。(我们可以把每条路径上一个点的权值变为 0 )