2023年4月13日
树上dp的一些整理（长期施工中）
摘要： 这一部分应该算是树上问题的入门 通过dfs以及转移方程解决问题 树就相当于没有环的图 最顶端的点叫做根节点 一般树由上往下长，根节点向下分成若干个子节点。最底下的子节点称为叶子节点。树有很多非常好的性质值得学习。 在解决树的问题的时候 如果没有规定root 我们就以1为root，在存图的时候，一般存 阅读全文
posted @ 2023-04-13 20:18 xishuiw 阅读(40) 评论(0) 推荐(0)