f[x][1]=0 的含义是啥??!

P3177 [HAOI2015] 树上染色

同问
by creed_ @ 2018-07-22 10:13:00


@[pedro](/space/show?uid=36716) 应该是初始化转移,对于叶子节点父亲,我们要用叶子节点的0,1转移父亲的其他染色数目。因为对于父亲x,我们是逐渐加v,而对于最初的v,也就是叶子节点,他的状态没有被转移过。我们又要用这个v来更新x,而v的最大节点数是1,所以把0和1点染色数目赋值为0。
by 丶Cyanide @ 2018-09-03 16:20:52


@[creed_](/space/show?uid=45431)
by 丶Cyanide @ 2018-09-03 16:24:33


|