2021.08.06 P3478 STA-Station(树形结构) [P3478 POI2008]STA-Station - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 给定一个 nn 个点的树,请求出一个结点,使得以这个结点为根时,所有结点的深度之和最大. 一个结点的深度之定义为该节点到根的简单路径上边的数量. 分析: 设x的父节点为y,则根节点从y移到x: \[f[x]=f[y]-size[x]+(n-size[x]) \\ f[x]=f[y]+n-2*szie[…

2021.08.06 P2441 角色属性树(树形结构) P2441 角色属性树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 求离x最近的祖先y且(x,y)>1. 分析: 数据水,暴力能过.正解究竟是啥,很令人疑惑. 代码如下: #include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int N=2e5+10; int n,m…

2021.08.06 P4392 Sound静音问题(ST表) [P4392 BOI2007]Sound 静音问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 序列a,求a中子序列长度为m且子序列max-min<=cha的子序列起点. PS:st表容易MLE,只需要开logm的数组,而不是logn,而且不需要记录原数组: ​ 如果没有一个子序列满足条件,输出NONE!! 分析: 裸的ST表. 代码如下: #include<cstdio> #include&l…

2021.08.09 P5658 括号树(树形结构) [P5658 CSP-S2019] 括号树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 太长,在链接中. 分析及代码: //从一条链开始思考,得出num[x]=num[fa[x]]+1,sum[x]=sum[fa[x]]+num[x] //接下来思考是一棵树的情况:只是比一条链多了回溯 #include<cstdio> #include<algorithm> #include<iostream…

2021.08.09 P5018 对称二叉树(树形结构) [P5018 NOIP2018 普及组] 对称二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 求一棵子树,关于该子树根节点轴对称的节点数最大. 分析: 暴力. 代码如下: 40tps #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; in…

2021.08.05 P1738 洛谷的文件夹(树形结构) P1738 洛谷的文件夹 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.树!! 题意: 给出n个网页路径,求1,2,-,i这i个路径中中有几个文件夹. 分析: 构造一棵树,类似于字典树,每次比较是否有这个文件夹,没有就加进去,有就沿着路经一直向下走. 代码如下: #include<cstdio> #include<algorithm> #include<iostream> #in…

一.树形结构数据一般都是以子父id的形式存在数据库中,查询的时候只是带有子id和parent_id的List集合 并不是树形结构,所以我们现在要将普通的List集合转换为树结构数据(本工具类扩展操作树结构数据方法) 1.工具类(TreeNodeUtil) 代码示例: package com.ywb.pms.util.tree; import com.alibaba.druid.util.StringUtils; import com.ywb.pms.vo.BaseTreeNode; import…

2021.08.09 P7238 迷失森林(树的直径) P7238 「DCOI」迷失森林 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.树的直径两种求法:两次dfs.树形dp 题意: 首先给出一棵以 11 为根,nn 个结点的树,定义为「单位树」. 现有 nn 个结构与「单位树」完全相同的树,要将 nn 个树再用 n-1n−1 条边连接起来. 为方便叙述,用符号 (a,b)(a,b) 表示结点 aa 所代表树中,编号为 bb 的结点. 连接方式如下: 将 nn 棵…

文章表设计成这样了 后端直接给了无任何处理的json数据,现在要前端实现树形结构的输出,其实后端处理更简单写,不过既然来了就码出来 var doclist = [{ "id": 1, "level": 1, "parent_id": 0, "title": "A" }, { "id": 2, "level": 2, "parent_id": 1,…

在“会飞的鱼”博客中看到GridView实现树形结构的代码,经过修改,添加了树形结构中的复选框功能,欢迎吐槽. 源地址:http://www.cnblogs.com/chhuic/archive/2012/05/11/2495577.html <script type="text/javascript"> //树节点相关控制 <!-- function hideChildren(node) { var level = parseInt(node.getAttribut…