如果不同的结点作为根会不会影响最后的结果?求助dalao。。

P2016 战略游戏

LostELKv @ 2022-07-21 00:11:06

如题


by 蒟蒻君HJT @ 2022-07-21 00:30:05

不会的,你如果理解了本题 dp 的本质的话会发现根是什么无所谓,或者你换个角度考虑为什么选 1 为根就对?1 有什么特殊性么?


by tanghairong @ 2022-07-27 11:19:38

明显不会,因为题目说了,这是一棵无根树


by mikisayaka @ 2023-09-03 17:19:36

似乎如果用0来表示不存在,然后if(v==father)continue的话,会把所有终点为0的边全部忽略,这时只有从0号点开始才能过。


|