维纳斯的迷图

题目连接 思路参考 题目显然是一个树形DP，我们用dp[ i ][ j ]表示已经询问了子树i的所有关键节点，人车的一个状态。其中 j==0：人去，不管人是否回来 j==1：人去，人一定要回来 j==2：人车都去，人车都要回来 j==3：人车都去，人一定要回来，车不管 j==4：人车都去，不管人车最后是否回来。 注意，这里显然有 dpi>=dp[i][0