hihocoder #1035 : 自驾旅行 III 树形DP
题目连接 思路参考 题目显然是一个树形DP,我们用dp[ i ][ j ]表示已经询问了子树i的所有关键节点,人车的一个状态。其中 j==0:人去,不管人是否回来 j==1:人去,人一定要回来 j==2:人车都去,人车都要回来 j==3:人车都去,人一定要回来,车不管 j==4:人车都去,不管人车最后是否回来。 注意,这里显然有 dpi>=dp[i][0
原创
2015-06-11 11:26:22 ·
1165 阅读 ·
0 评论