jeffjia @ 2023-08-13 12:32:26
看题解里大部分都直接把1当成根 选择不同的根节点会不会对答案啊有影响呀？
by dingshengyang @ 2023-08-13 12:39:24
@jeffjia 不会。
by dingshengyang @ 2023-08-13 12:40:02
堡中的路形成一棵无根树
注意，无根树选择哪个根都是一样的
by jeffjia @ 2023-08-13 12:47:08
为什么呢？@dingshengyang
by dingshengyang @ 2023-08-13 12:47:42
@jeffjia idk
by jeffjia @ 2023-08-13 12:48:54
?
by jeffjia @ 2023-08-13 12:49:54
dp的顺序不会变吗？
by MIKE_LO_MPPC @ 2023-09-30 14:12:37
@jeffjia 你觉得不同的根对结果会有影响吗
by eb0ycn @ 2024-01-31 20:18:19
@jeffjia 这种树形 DP，保证到了某个点的答案一定是这个子树的最优答案。你树根变了，由于每个节点的儿子变了，局部的答案会变。
但是你设的那个树根，它的子树就是整棵树。所以无论你怎么选根，最后算出的答案不会变的。