Codeforces 842 C. Ilya And The Tree (dfs)
一棵根节点为 1 的树,每个节点都有权值,求从根节点到每个点路径所有权值的最大 gcd 。(我们可以把每条路径上一个点的权值变为 0 )
继续踏上旅途,在没有你的春天……
一棵根节点为 1 的树,每个节点都有权值,求从根节点到每个点路径所有权值的最大 gcd 。(我们可以把每条路径上一个点的权值变为 0 )
对于一张地图,判断能否找到一条路线,长度大于4,相同字母,并且回到原点。
求任意一个数是n的倍数,且该数的每一位只能是0或1。
农夫需要走多少步才能找到他的牛。
给出一个三维的地图,问从S走到E最少需要多少步,不过走不到,输出Trapped! 。
马要走遍p*q的棋盘的所有格,它可以从任意点出发,问能否成功,若能,输出所能走的最小字典序的路径。