回到

  • POJ2486 Apple Tree(树形背包)

    从每个节点u出发后有两种情况:回到u和不回到u。 dp数组设为三维,第一维是节点编号,第二维是从该节点开始走的步数,第三维1/0 表示是否回到该节点。 可以回到时:dp[u][j]…

    编程笔记 2022年6月19日