这题很妙啊,日常智商不在线的博主居然自己想出来了,成就感爆炸有木有!!!
--------------------------------------------------------------------------思路&解法--------------------------------------------------------------------
当成有根树做。先从叶子开始推理,叶子节点i显然只能往外连A[i]条路径。
接着是它们的父亲节点f,
我们假设f的儿子一共向上提供了sum条路径:
有x条路径没有继续向上延伸,而是和其它兄弟子树的路径合并;
有y条路径从f向上继续延伸。
那么显然有等式:
解得

1457

被折叠的 条评论
为什么被折叠?



