Browse Category

搜索

Codeforces 842 C. Ilya And The Tree (dfs)

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

POJ 3126 Prime Path (BFS)

给你n,m分别是素数,求由n到m变化的步骤数,规定每一步只能改变个十百千一位的数(千位不能为零),且变化得到的每一个数也为素数。