摘要：
传送门（又是一道很水的题） 这题我竟然还使用了类似线段树的思想……就是先递归到最底下一层之后读入，然后依次向递归返回更新答案。 感觉没啥可说的……直接看代码吧。 阅读全文
摘要：
这里说一道很水的题…… 通过后序遍历和中序遍历求前序遍历。 首先说一下这都是什么遍历方式……（蒟蒻已经全忘了） 简单地说，前序遍历就是访问根节点->左子树->右子树 中序遍历就是访问左子树-根节点-右子树 后序遍历则是访问左子树-右子树-根节点（当然以上规则是对于二叉树适用） 这样的话，我们就可以通 阅读全文
摘要：
传送门 最近搞一搞树型结构……毕竟自己树的知识学的太垃圾了。 首先这道题非常明显要求树的直径。树的直径有好多好多种求法，这里我选择了一位dalao的非常简洁的dfs的方法。先看一下代码。 代码非常的简短。具体的思想也很好理解，就是依次向下dfs，然后使用fa来记录在直径上都有哪些点。不过这个使用的时 阅读全文