海港在NOIP2016竞赛中扮演了怎样的角色？

本文共计833个文字，预计阅读时间需要4分钟。

题目链接：海峡+这一题怎么样呢？还不错吧，也不是太难，没有用到什么特殊的算法，但写法还是很值得学习的。

思路讲解：我们维护三个队列（这里我们用手动模拟队列的操作）：

1. 队列A：用于存储初始的待处理节点。

2.队列B：用于存储从队列A中取出节点后，其相邻节点（即下一个节点）的索引。

3.队列C：用于存储当前处理的节点及其相邻节点的索引。

具体步骤如下：

1. 初始化队列A，将起始节点加入队列A。

2.当队列A不为空时，执行以下操作：

a. 从队列A中取出一个节点，加入队列C。 b. 将该节点的所有相邻节点索引加入队列B。 c. 当队列B不为空时，执行以下操作： i. 从队列B中取出一个索引，加入队列A。 ii. 将该索引对应的节点加入队列C。

3.遍历队列C，将队列C中的节点按顺序输出。

这样，我们就能按照题目要求，得到每个节点的顺序输出。

题目链接：​​海港​​​
这一题怎么样呢？还好吧，也不是太难，没有用到什么特殊的算法，但写法还是很值得学习的。下面讲一下思路：
我们维护三个队列（这里我们采用自己手写的队列，因为这比STL的要快，不过这一题，STL也够了），分别存储时间，人数，国籍。