度：节点拥有的子树的数量为节点的度，度为0的节点为叶子节点，度不为0的节点为分支节点。树的度为树的所有节点中度的最大值。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ n个结点的树，有且仅有n−1条边n个结点的树，有且仅有n-1条边 n个结点的树，有且仅有n−1条边

本讨论区有效时间时间为 2025.1.1 00:00~2025.1.31 23:59！ 本讨论区为聊天专区，大家可以畅所欲言！ QwQ? 哈？我嘞个畅所欲言，人都没有

一、作业回顾 > 提示：字符串的基本操作 二、扫雷案例 题目链接：A22.[NOIP2015 普及组] 扫雷游戏 三、桶思想练习 题目链接：A318.字母统计 > 桶思想的运用，只不过下标是字符，本质上还是ASCII码，注意数组的范围。

今日学习内容： 单词 int 整数类型 double 小数类型 * 乘 / 除 作业（点击链接即可） 作业2（点击链接即可）

#include<bits/stdc++.h> using namespace std; int main(){ cout << "\"; return 0; }

递归 记忆化 递推

BELLMAN-FORD 算法 Bellman-Ford 算法可以在有负权值的图中寻找单源最短路径，可以判断图中是否有负权回路* 算法实现 对路径不断松弛，逐渐获取最短路径，直到有一次循环时没有松弛到一条边，算法结束。 Bellman-Ford 算法需要维护一个距离数组dis，其中*dis[i]*用来表示从起点到 i 号点的最短路径。 伪代码如下： *负权回路，又称负权环，即图中的一个环的权值和为负数

已经小脑萎缩了，我认为解题思路是弄一个大小足够小的头文件输出。

一、上周作业回顾 HW01. A22299.下一个字母 > 常规简单题，注意类型的转换 HW02. A29344.50%AI, 50%HUMAN > 注意整数的除法自动向下取整以及输出格式。 二、课堂案例

#include<iostream> using namespace std; int main(){ int a,b,c,d; cin>>a>>b>>c>>d; int sum=a+b+c+d; int maxx=0; int minn=0x3f; if(a>maxx){ maxx=a; }

一，邻接矩阵 1，无权图 定义一维数组v[]用以存储顶点信息，定义二维矩阵G[][]应以**存储 图中边的信息，**g[i][j]表示顶点i到顶点j这条边。 2，带权图 二，邻接表

1，起点标记并入队（涉及到最短路，起点最短路为零） 2，队列不为空 2.1取队首并出队 2.2 在这个位置有很多操作，例如判断是否搜索到答 案，或对当前搜索到的点求最大值最小值等等。 2.3遍历a的邻接点“非越界”“可以走”“未被标记”， 就把邻接点标记并入队（涉及到最短路，邻接点最短路=a的最短路+1）。 3，队列空退出，若没有找到答案，reutrn -1； 据要求修改

链接->链接 代码->

没了

先天性反骨仔 T1 T2 T3 T4 T5 T6

作为作者，先测试一波

一.缔结斯特拉算法 二.SPFA 三.Floyd 广告： 队长：一株寒冰射手 快来加入吧！