最近正在学习树的一些相关知识,也刷了一些题目,感到脑中神清气爽……
(终于可以装大佬了hhh)
当然,我还不是很熟练,还得多复习复习。
NO.1 树的直径
这个知识点,简单易懂,不是特别难。
怎么说呢,
感觉它就是打游戏时的第一把武器,或者植物大战僵尸里的豌豆射手,前期很有用,
也许当你拿了金牌后,你还会想起它。
贴几道例题吧:
1.扫雪系列I
2.扫雪系列II
NO.2 树的重心
一句话:变态。
不是很难,但是找bug真的是要气死我。
一道题甚至卡了我三四天…………
大家学习的时候一定要小心啊!
NO.3 LCA
最近公共祖先的话,还是感觉有点难……
而且代码长度高,动不动就是八九十行,函数以及变量也很多。
NO.4 总结
树的知识不是很难,
但一定要细心,一不小心,就可以让你找一天的bug……