开篇先给大家讲个东西，叫vector，有老师称之为“向量”，当然与数学中的向量不一样啊，所以我要称之为“长度可变的数组”
vector
头文件：#include <vector>
用法：vector<int> d;
尾部增加元素：d.push_back(……);
元素个数：d.size()
数组方括号操作：d[i]
尾部删除元素：d.pop_back(……);
清空数组：d.clear();
树
树的概念：c++ 图论-CSDN博客
一般，树的表示用邻接表来表示，表达形式是vector<int> to[N];
那邻接表加边呢？如下
void add(int u,int v){
to[u].push_back(v);
to[v].push_back(u);
}邻接表输出呢？
for(int u=1;u<=n;u++,cout<<endl)
for(int i=0;i<to[u].size();i++)
cout<<to[u][i];输入所有边的端点呢？
void input(){
cin>>n;
for(int i=1;i<=u-1;i++){
int u,v;
cin>>u>>v;
add(u,v);
}
}输入父节点呢？
void input(){
cin>>n;
for(int u=2;u<=n;u++){
cin>>p[u];
add(u,p[u]);
}
}输入儿子节点呢？文章来源：https://www.toymoban.com/news/detail-785914.html
void input(){
cin>>n;
int c,v;
for(int u=1;u<=n;u++){
cin>>c;
for(int i=0;i<c;i++){
cin>>v;
add(u,v);
}
}
}dfs会吗？解决。1645题尝试一下，下一篇发题解文章来源地址https://www.toymoban.com/news/detail-785914.html
到了这里，关于Peter算法小课堂—树的应用的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![【算法每日一练]-图论（保姆级教程篇16 树的重心 树的直径）#树的直径 #会议 #医院设置](https://imgs.yssmx.com/Uploads/2024/04/856416-1.png)
