wordpress网站图片迁移,全国企业工商信息查询官网,比特币wordpress插件,个人如何做商城网站开篇先给大家讲个东西#xff0c;叫vector#xff0c;有老师称之为“向量”#xff0c;当然与数学中的向量不一样啊#xff0c;所以我要称之为“长度可变的数组”
vector
头文件#xff1a;#include vector
用法#xff1a;vectorint d;
尾部增加元素…开篇先给大家讲个东西叫vector有老师称之为“向量”当然与数学中的向量不一样啊所以我要称之为“长度可变的数组”
vector
头文件#include vector
用法vectorint d;
尾部增加元素d.push_back(……);
元素个数d.size()
数组方括号操作d[i]
尾部删除元素d.pop_back(……);
清空数组d.clear();
树
树的概念c 图论-CSDN博客
一般树的表示用邻接表来表示表达形式是vectorint to[N];
那邻接表加边呢如下
void add(int u,int v){to[u].push_back(v);to[v].push_back(u);
}
邻接表输出呢
for(int u1;un;u,coutendl)for(int i0;ito[u].size();i)coutto[u][i];
输入所有边的端点呢
void input(){cinn;for(int i1;iu-1;i){int u,v;cinuv;add(u,v);}
}
输入父节点呢
void input(){cinn;for(int u2;un;u){cinp[u];add(u,p[u]);}
}
输入儿子节点呢
void input(){cinn;int c,v;for(int u1;un;u){cinc;for(int i0;ic;i){cinv;add(u,v);}}
}
dfs会吗解决。1645题尝试一下下一篇发题解
