马丘

2018 D2t1 旅行https://www.luogu.com.cn/problem/P5022题意给出一个有 n 个点，n−1或 n 条边的无向连通图，求 dfs遍历图的最小字典序想法bfs+ 剪枝一共有两种情况，n=m就是基环数（也就是只有一个环的树，n=m）情况二：就是普通树。用dfs遍历。找到最小字典的序列情况一：也不需要找到环。只需要将每条边都删除一次（不是真的删除，只是将其标记）。判断是否遍历过所有的点了。（cnt == n）是的话，说明删除的边就是环中的边。#in

P3959 宝藏https://www.luogu.com.cn/problem/P3959题意总体而言：找到最小生成树中，代价最小的点。想法状压DP状态压缩类动态规划，状压dp一般会有明显的数据范围特征，即n,m一般都在20以内。因为int的值一般是 32bit.https://www.acwing.com/solution/content/4026/https://www.acwing.com/activity/content/code/content/144885/挖个坑。这里比较抽

树上点差分https://www.luogu.com.cn/problem/P3128题意理解一棵树，根节点为1大量修改操作，但是每次是将两个点之间的路径上的所有点，都增加1一个查询操作，问最后哪一个点上的值最大。算法解析使用树上差分+最近公共祖先即可。就是一个点上的最后权值，就是统计子树和的过程。树上差分举个例子：有一个树。设原树如下，现要将2,3之间路径上的所有点的权值增加3，设原权值均为0。可以求任一个点的权值。现在有两个想法：暴力：一个是将2，3路径上的所有

04 P5018 对称二叉树https://www.luogu.com.cn/problem/P5018题意对称二叉树包括对称节点的值相等对称结构一致问给出一个二叉树，找到这个二叉树中。最多节点的对称二叉树。例如：想法暴力+递归递归思想：出口条件如果到了最后一个节点如果不满足对称结构返回递归返回是否是 对称结构当前状态左右孩子如果满足对称结构那么左孩子的右，和右孩子的左对称吗？// P5018 对称二叉树// Crea