【图论2-1】树

树结构广泛存在于我们的日常生活中,刻画了一种广泛存在的事物关系。某家公司的一个部门可能有许多员工,但是他们只会有一个直属的中层领导;而每个部门的中层领导,只会有一个直属的上司——总经理。这种组织架构就是树形结构。如果同一部门的两个员工发生了矛盾,可以找部门的中层领导裁决,因为这两名员工都是这个领导的下属;但两个不同部门的员工发生了矛盾,就有可能需要提请总经理裁决了。

在《基础篇》的“二叉树”一章中已经对树形结构有了初步的认识。树结构是一种常见的数据组织形式,体现的关系是一种“一对多”的关系。本章会进一步对树形数据结构的一些性质进行探究,并且探讨树上的一些特殊的关系。

该题单内容将继续改进。

对应进阶篇第 9 章。


  1. P5908 - 猫猫和企鹅
  2. P1099 - [NOIP 2007 提高组] 树网的核
  3. P1395 - 会议
  4. P3379 - 【模板】最近公共祖先(LCA)
  5. P3128 - [USACO15DEC] Max Flow P
  6. P3384 - 【模板】重链剖分 / 树链剖分
  7. P3038 - [USACO11DEC] Grass Planting G
  8. P3976 - [TJOI2015] 旅游
  9. P2052 - [NOI2011] 道路修建
  10. P5666 - [CSP-S 2019] 树的重心
  11. P5588 - 小猪佩奇爬树
  12. P5536 - 【XR-3】核心城市
  13. P5836 - [USACO19DEC] Milk Visits S
  14. P1351 - [NOIP 2014 提高组] 联合权值
  15. P4408 - [NOI2003] 逃学的小孩 / 数据生成器
  16. P3398 - 仓鼠找 sugar
  17. P2680 - [NOIP 2015 提高组] 运输计划
  18. P1600 - [NOIP 2016 提高组] 天天爱跑步
  19. P3178 - [HAOI2015] 树上操作
  20. P4092 - [HEOI2016/TJOI2016] 树
  21. P4116 - Qtree3
  22. P3313 - [SDOI2014] 旅行