思路求助

P3258 [JLOI2014] 松鼠的新家

应该是边权和点权的差别,第一种写法适用于边权(记录在儿子节点上),这道题求点权,第一种写法的话lca处就相当于没算了
by 御坂17379号 @ 2023-09-19 19:23:30


@[御坂17379号](/user/185183) 谢谢您(献花)
by carp_oier @ 2023-09-20 09:33:05


@[御坂17379号](/user/185183) 那么佬,是不是第二个可以包含第一个呢(感觉可以
by carp_oier @ 2023-09-20 09:38:10


?没有太明白什么意思,根本上第一个比第二个就是少一处lca的权值。如果算边权当然不能把lca和lca父亲的边算上,所以选第一个。点权就是第二个啊
by 御坂17379号 @ 2023-09-20 12:59:57


|