题目内容

小红正在垂直面板上操控一个机器人，初始时机器人位于坐标 $0$ ，机器人可以执行两种操作。

1.向上移动一个单位。

题解

题面描述

有一个机器人初始时在坐标 $0$ 上，机器人可以每次向上或向下移动 $1$ 个单位。同时给定一棵以节点 $1$ 为根的树，共有 $n$ 个节点，每个节点上标有一个字符 $U$ 或 $D$。当小红走到某个节点时，会根据节点上的字母进行操作：若是 $U$ 则机器人向上移动 $1$，若是 $D$ 则向下移动 $1$。
现在，对于任意的节点 $i$（$1\le i\le n$），如果小红从节点 $i$ 出发（出发时先将该节点对应的移动操作执行），之后沿着树中从当前节点的“子结点”向下移动（每次沿唯一的路径向下移动），判断是否存在一种移动方案使得机器人在移动过程中最终会回到坐标 $0$（注意，一旦在移动过程中机器人到达 $0$，就算成功，不必继续移动）。

思路