C++ / 相邻站点查询 算法挑战

相邻站点查询

在没有分步提示的新场景中，独立应用本单元的数据结构。

需求与输入输出

第一行节点数 n、无向边数 m、查询数 q，n≤10000、m≤100000。之后 m 行 u v，允许重边和自环。之后 q 行每行节点 x，输出其不同邻居的升序列表，空格分隔；无邻居输出 EMPTY。自环使节点自身出现一次。

使用 C++17。输入符合协议，编号从 1 开始；除特别说明外，n、q 均不超过 100000。不要输出额外提示语。

样例输入

3 3 2
1 2
1 2
2 3
2
3

样例输出

1 3
2

验收要求

• 正确处理单元素、空结构或无匹配情况。
• 更新后查询反映最新状态；多个测试之间不共享状态。
• 累计量使用 long long。

实现建议

无向边需要登记两个方向；使用集合或排序去重，避免重边被重复输出。

先手工推演样例，再独立编写实现。通过测试后需正式提交，才计入编程成果。