树和连通图的题目需要DFS: 关心结点顺序,只能一条路走到底:建立邻接表,根据邻接情况遍历关心结点划分,有一条/多条路:遍历边进行选择/不选的遍历 当DP超时: 是否可以缩减上下:即只用到上一个步骤的dp时可以缩减为olddp和newdp是否可以缩减左右:dp所需要的长度随着步骤而变化,比如【及格的组合方式探索】