蒟蒻发问:树形dp能用广搜写吗

P1122 最大子树和

啊?广搜的话不能及时统计出子树内的信息然后合并吧,感觉是不能的
by MrcFrst_LRY @ 2023-10-13 11:54:11


@[p256rrq](/user/739899) ~~头像好评(~~
by MrcFrst_LRY @ 2023-10-13 11:55:12


如果只需要合并子树内信息显然可以。从叶子节点往回 `bfs` 即可。
by N1008_9 @ 2023-10-13 11:56:16


从叶子开始拓扑显然等价。
by fangzichang @ 2023-10-13 12:08:04


@[N1008_9](/user/851032) 说的道理,好像确实可以这样。
by MrcFrst_LRY @ 2023-10-13 12:09:04


谢谢各位大佬
by p256rrq @ 2023-10-13 13:51:10


@[fangzichang](/user/678087) 这么强。
by Zimo_666 @ 2023-10-13 13:58:39


|