2017 年 8月 4 日随笔档案 - ShawnZhou_Aether

摘要：本日主要内容是树与图。 1.树树的性质树的遍历树的LCA 树上前缀和树的性质树的遍历树的LCA 树上前缀和树的基本性质：对于一棵有n个节点的树，必定有n-1条边。任意两个点之间的路径是唯一确定的。回到题目上，如果题目读入的是树上所有的边，则我们应该想到：遍历整个树的代码如下： 1 阅读全文

posted @ 2017-08-04 22:29 ShawnZhou_Aether 阅读(303) 评论(0) 推荐(0) 编辑