![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
不会JAVA的运营不是好数分
这个作者很懒,什么都没留下…
展开
-
2018 D2t1 旅行
2018 D2t1 旅行 https://www.luogu.com.cn/problem/P5022 题意 给出一个有 n 个点,n−1或 n 条边的无向连通图,求 dfs遍历图的最小字典序 想法 bfs+ 剪枝 一共有两种情况,n=m就是基环数(也就是只有一个环的树,n=m) 情况二:就是普通树。用dfs遍历。找到最小字典的序列 情况一:也不需要找到环。只需要将每条边都删除一次(不是真的删除,只是将其标记)。判断是否遍历过所有的点了。(cnt == n)是的话,说明删除的边就是环中的边。 #in原创 2020-08-02 21:34:46 · 147 阅读 · 0 评论 -
d2t2 P3959 宝藏
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/ 挖个坑。这里比较抽原创 2020-07-17 10:12:19 · 151 阅读 · 0 评论 -
树上点差分
树上点差分 https://www.luogu.com.cn/problem/P3128 题意理解 一棵树,根节点为1 大量修改操作,但是每次是将两个点之间的路径上的所有点,都增加1 一个查询操作,问最后哪一个点上的值最大。 算法解析 使用树上差分+最近公共祖先即可。 就是一个点上的最后权值,就是统计子树和的过程。 树上差分 举个例子:有一个树。设原树如下,现要将2,3之间路径上的所有点的权值增加3,设原权值均为0。可以求任一个点的权值。 现在有两个想法: 暴力:一个是将2,3路径上的所有原创 2020-07-13 00:22:00 · 314 阅读 · 1 评论 -
04 P5018 对称二叉树
04 P5018 对称二叉树 https://www.luogu.com.cn/problem/P5018 题意 对称二叉树包括 对称节点的值相等 对称结构一致 问给出一个二叉树,找到这个二叉树中。最多节点的对称二叉树。 例如: 想法 暴力+递归 递归思想: 出口条件 如果到了最后一个节点 如果不满足对称结构 返回 递归返回是否是 对称结构 当前状态 左右孩子如果满足对称结构 那么左孩子的右,和右孩子的左对称吗? // P5018 对称二叉树 // Crea原创 2020-06-26 20:51:45 · 153 阅读 · 0 评论