![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形结构
qq_43520313
这个作者很懒,什么都没留下…
展开
-
LCA模板
https://www.luogu.com.cn/problem/P3379 #include<bits/stdc++.h> using namespace std; const int N=500009; int n,f[N][20],t,d[N],m,root; vector<int>w[N]; void bfs() { queue<int>q; memset(d,0,sizeof(d)); d[root]=1,q.push(root);原创 2021-04-07 18:47:55 · 116 阅读 · 0 评论 -
最近公共祖先
#include<bits/stdc++.h> using namespace std; const int N=100009; int n,f[N][20],t,d[N]; vector<int>w[N]; void bfs() { queue<int>q; memset(d,0,sizeof(d)); d[1]=1,q.push(1); while(q.size()) { int x=q.front(),si;原创 2020-11-10 15:51:40 · 77 阅读 · 0 评论 -
树的直径
#include<bits/stdc++.h> using namespace std; const int N=100009; struct node { int to,di; node(int x,int y):to(x),di(x) {} }; int n,ans=0,d[N]; vector<node>w[N]; void dfs(int x,int fa) { int si=w[x].size(); d[x]=0; for(int i原创 2020-11-10 15:33:04 · 59 阅读 · 0 评论 -
这是二叉搜索树吗?
题目: https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍原创 2020-11-09 21:28:26 · 225 阅读 · 0 评论