jiang_sanmu的博客

在图的BFS（广度优先搜索）中，通常采用队列来保存当前顶点的邻接点，但对对应邻接点的存入顺序没有要求，因此对于一个图的BFS结果可以有多个，在本问题中，从顶点1开始，请验证一个给定的顶点序列是否为一个有效的BFS序列？如果待检验的序列是一个正确的BFS序列，输出"Yes"，否则输出"No"。)，表示对应边的两个端点，输入保证给定的图构成一颗树。≤ 2 ×105)，表示树中节点的数量。-1 行描述了树的边，每行包含两个整数。输入的第一行为一个整数。)，代表待检验的顶点序列。

井字棋，是一种在3×3格子上进行的连珠游戏，和五子棋比较类似，由于棋盘一般不画边框，格线排成井字故得名。游戏需要的工具仅为纸和笔，然后由分别代表O和X的两个游戏者轮流在格子里留下标记井字策略。任意三个标记形成一条直线，则为获胜。

2. 找到该位置前的第五个字母的在字母表的下标：(26+s[i] -'A' - 5)%26。思路：1. 先找到密码第 i 个字母在字母表中的位置 s[i] - 'A'即：密码的第 i 个字母 = 原码在字母表后的第五个字母。聪明的你一定知道为什么先加26，再模26。问题的关键是找到密码替换的规则。

【代码】HNU暑假集训3-可删除的点。

【代码】HNU暑假集训1-开关与灯。

键可以是int ,float ,double,char,string,……map数组是键值对，每个键对应一个唯一的值。大家可以自学map，以后的很多题目会用到。思路：用map作为存储结构会更加方便。值的数据类型也是一样。