加载中
一类树上问题的解决办法

[TOC] 本文参考自 梁晏成《树上数据结构》 ,感谢他在雅礼集训的讲解。 转化成序列问题 dfs序 按照 $dfs$ 的入栈顺序形成一个序列。 例如对于这棵树 它的 $dfs$ 序就是 $1~2~3~4~5~6~7~8$ 。...

2018/07/23 16:48
12

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部