简单树形dp求助

P2899 [USACO08JAN] Cell Phone Network G

@[Feronia](/user/257035) $f[x][1][1]$ 没有意义 你不如设 $f[i][0]$ 表示 $i$ 没放,$f[i][1] $ 表示 $i$ 被覆盖但不放,$f[i][2]$ 表示 $i$ 放。
by Unordered_OIer @ 2021-04-12 21:17:12


@[HpyX](/user/291706) 确实,我想知道那样转移错在哪里了,WA了4个
by Feronia @ 2021-04-12 21:20:43


@[Feronia](/user/257035) 你转移过程中用到了无意义的值答案肯定会有一定差错。。。
by Unordered_OIer @ 2021-04-12 21:21:39


@[HpyX](/user/291706) 好,谢谢
by Feronia @ 2021-04-12 21:23:34


|