「森林依赖选择」：给出若干棵有根树，选点时要求「选了孩子就必须选父亲」；总选点数不超过 ，每棵树可以独立选择（也可以一棵都不选该树）。
要把森林变成一棵树、只跑一次树形背包，最标准的做法是（ ）。
- A. 对每棵树各跑一遍背包，然后把各棵树的答案直接相加
- B. 按编号把各棵树的根排成一条链
- C. 森林不能做树形 DP，只能枚举
- D. 加一个虚拟根连向所有树的根，作为整棵树的根；虚拟根不产生选点代价，在它那里做「每棵树选/不选」的分组背包，一次 DP 汇总
g6-07545.in输出g6-07545.out「森林依赖选择」：给出若干棵有根树，选点时要求「选了孩子就必须选父亲」；总选点数不超过 ，每棵树可以独立选择（也可以一棵都不选该树）。
要把森林变成一棵树、只跑一次树形背包，最标准的做法是（ ）。