树的定义：有n-1条边的不包含回路的无向连通图。 最小生成树：对于一个有n个节点的图来说，其至少有n-1条边。 图的最小生成树，就是从图的边中，选出n-1条边，连接着n个顶点。 边有边权。而这挑选出来的n-1条边的边权之和，是所有方案中最小的。

有没有团队有关于c++的资料？求加

#include<bits/stdc++.h> using namespace std; int main(){ cout<<"队长真帅"; }

直接复制运行没用，但手动输入一样的内容却可以（测试点也没问题）

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) cout<<'*'; cout<<endl; } }

之所已这道题没有一个人通过，是因为它主要原因是这道题它内存限制为1MB，已经超了。管你用Python或C++你都是做不出来了。所以作者你闹着玩呢！！！！！

树 树的概念：是一种非线性结构，能够很好的描述有分支和层次特性的数据集合 AAA：根节点 以BBB为根节点和以CCC为根节点的树成为AAA的子树 树作为一种非线性数据结构，是由 n (n>0)n~(n>0)n (n>0) 个结点组成的有限集合。 除根节点外的其他结点划分为 m (m≤0)m~(m\leq0)m (m≤0) 个互不相交的有限集 其中每一个集本身又是一棵树，成为根节点的子树 树结点的度：结点拥有子树的数量为结点的度 度为 000 的结点为叶子结点，度不为 000 的结点称为分支结点 一棵树的度定义为所有的结点中，度的最大值。 例：AAA的度为222，CCC的度为111，此树的度为222 结点的前驱与后继： 前驱：除根节点外，其余每个结点都有一个唯一的前驱点，被称为父亲或双亲 后继：每个结点可以有000个或多个后继结点，被称为孩子 如有些点有共同点父亲，则这些点成为兄弟结点 祖先结点：沿着根节点到某一节点路径上的所有节点都是这个结点的祖先结点 树中结点的层次：树中根节点为111层，根节点的孩子为第222层，以此类推。 树中的最大层次为树的深度或高度。 注意：部分题目根节点为第000层 除根节点没有父节点外，其余结点有且只有一个父节点 nnn个结点的树，有且仅有n−1n-1n−1条边 遍历vector

1.数据没有1e18,只有1e14左右 2,1e8的数据量是真的，我真的生成了1e8个数据

王大爷：“你礼貌吗？你以为我的鸭子是从天上掉下来的吗？“； 没有写题的绝望，只看到了一个绝望的王大爷；

栈 栈（stack）：又名堆栈，是限定仅在表位进行插入或删除操作的线性结构，特点为先进后出（FILO）。Frist In Last Out 加入元素：入栈、进栈、压栈 删除元素：出栈、退栈 最上面的元素：表尾、栈顶->栈顶元素。 最下面的元素：栈底->栈底元素 栈的模型： aiai−1...a2a1a_i \\a_i-1 \\ ... \\a_2 \\a_1 ai ai −1...a2 a1 数组栈操作 数组入栈操作： 数组出栈操作： 数组判断空栈： 数组判断栈大小： STL栈操作 STL stack 声明定义 stack<int/string/char>stk 入栈 stk.push(入栈数据) 出栈 stk.pop() 查看栈顶元素 stk.top() 栈大小 stk.size() 栈不为空 !stk.empty() 清空栈 clear() 示例代码： 队列： STL队列操作：先进先出 STL queue 声明定义 queue<int/string/char>q 入队 q.push(入队数据) 出队 q.pop() 查看队首元素 q.front() 查看队尾元素 q.back() 栈大小 q.size() 栈不为空 !q.empty() 示例代码： 递归：自己调用自己 无返回值示例： 返回值示例

我们班的同学被吃了一个

1.WA:输出答案错误（比如累加变量未初始化） 解决方法：检查并修改程序 样例： int s;//s未初始化 -> int s=0; if(a==x){ s++; } cout<<s; 2.PE:输出格式错误（少空格或换行） 解决方法： 检查输出 样例： 题目输出要求： a b cout<<a<<b -> cout<<a<<' '<<b; 3.RE:运行错误（数组开小了、除法运算时除了0等）解决方法：检查数组大小、除法算式 样例： int a[100];//开小了 -> int a[100000+10]; 数据范围 1-10000 4.TLE:运行超时（死循环或算法复杂度过大）解决方法：检查循环或优化算法 样例 ： 1. for(int i=1;i<=5;i++){ for(int j=1;j<=10;i++){//死循环 -> for(int j=1;j<=10;j++) cout<<j; } } 5.OLE:输出超限（可能是循环内有输出） 解决方法： 检查循环，看是否有多余的输出 样例： for(int i=1;i<=n;i++){ for(int i=1;i<=n;i++){ cin>>a[i][j]; cout<<a[i][j]; } cout<<i; } 6.MLE:内存超限（可能是数组开大了） 解决方法：检查数组大小 样例： int a[1000000];//数组开大了（一维数组最大的大小: 1000000）

快来讨论吧

各位大佬看看哪里错了！

哈哈哈

https://www.acgo.cn/application/1900690772908032000 进队自选管理员（私信）

概念 函数的自我调用叫递归 代码eg：

我这题概率1/10000000000，我是,哪个人才出的？那一个对的也是真我也刷了