数据好像水了?

P1352 没有上司的舞会

\#4 有负数,其他没有。
by chaynflow @ 2023-09-30 11:07:18


@[chy2011](/user/559665) 当你处理子树的时候,如果有负数,在子树部分,(照这么写的话)$ f[u][0] += \max(f[v][0], f[v][1])$ 这个位置 $f[v][0]$ 递归到最底层 就是0,若有负数,在负数的第一层父亲 就会被噶掉,(貌似)并无影响。 但是,[数据过水,才是真的(](https://www.luogu.com.cn/discuss/730703)
by Twiter_ln @ 2023-11-13 14:43:23


|