已知小写字母b的ASCII码为98，下列C++代码的输出结果是（ ）。

#include
using namespace std;
int main() {
char a = 'b';
a++;
cout << a;
return 0;
}

已知a为int类型变量，下列表达式不符合语法的是（ ）。

下列关于C++语言中指针的叙述，不正确的是（ ）。

下列关于C++类的说法，错误的是（ ）。

某二叉树T的先序遍历序列为：{ABDCEGHF}，中序遍历序列为：{DBAHGECF}，则下列说法中正确的是（ ）。

一棵完全二叉树有431个结点，则叶结点有多少个？（ ）

下列关于树的说法，错误的是（ ）。

一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。（ ）

以下哪个方案可以合理解决或缓解哈希表冲突（ ）。

一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是（ ）。

下面程序的输出为（ ）。

#include
#include
using namespace std;
int main() {
cout << (int)log(8) << endl;
return 0;
}

下面程序的输出为（ ）。

上题中程序的时间复杂度为（ ）。

下面fib函数的时间复杂度为（ ）。

下列选项中，哪个可能是下图的广度优先遍历序列（ ）。

表达式'a'<<1的结果为'a'。

在C++语言中，函数可以定义在另一个函数定义之内。

选择排序一般是不稳定的。

埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法，欧拉筛法的时间复杂度更低。

使用math.h或cmath头文件中的正弦函数，表达式sin(30)的结果类型为double、值约为0.5。

一颗N层的完全二叉树，一定有2N-1个结点。

一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。

某个哈希表键值x为整数，H(x)=x%p是常用的哈希函数之一，要求p选择素数是因为这样不会产生冲突。

使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。

一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。

小杨寻宝

时间限制：1.0s 内存限制：512.0MB
小杨有一棵包含n个节点的树，树上的一些节点放置有宝物。
小杨可以任意选择一个节点作为起点并在树上移动，但是小杨只能经过每条边至多一次，当小杨经过一条边后，这条边就会消失。
小杨每经过一个放置有宝物的节点就会取得该宝物。
小杨想请你帮他判断自己能否成功取得所有宝物。

第一行包含一个正整数t，代表测试用例组数。接下来是t组测试用例。每组测试用例第一行包含n，第二行包含n个非负整数a₁,...,aₙ，之后n-1行描述边。

对于每组测试数据，如果小杨能成功取得所有宝物，输出Yes，否则输出No。

【样例输入1】
1
4
1 1 1 1
1 2
1 3
3 4
【样例输出1】
Yes
对于全部数据，保证有1≤t≤10，1≤n≤10⁵，0≤ai≤1。

矩阵移动

时间限制：1.0s 内存限制：512.0MB
小杨有一个有一个n×m的矩阵，仅包含01?三种字符。
小杨开始在矩阵的左上角(1,1)，小杨只能向下或者向右移动，最终到达右下角(n,m)时停止。
在移动的过程中每经过一个字符1得分会增加一分（包括起点和终点），经过其它字符则分数不变。
小杨可以将矩阵中不超过k个字符?变为字符1。小杨想知道自己最多能获得多少分。

第一行包含正整数t。接下来t组测试用例。每组第一行包含n,m,k，之后n行每行一个长度为m的字符串。

对于每组测试用例，输出一行一个整数，代表最优策略下小杨的得分最多是多少。

【样例输入1】
2
3 3 1
000
111
01?
3 3 1
000
?0?
01?
【样例输出1】
4
4
对于全部数据，保证有1≤t≤10，1≤n,m≤500，1≤k≤300。