魔法值（【CCF】NOI Online能力测试3 提高组）

题目描述

H 国的交通由 n 座城市与 m 条道路构成，城市与道路都从 1 开始编号，其中 1 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连，且任意两个城市间至多有一条道路。

H 国是一个信奉魔法的国家，在第 j 天，i 号城市的魔法值为 fi,j。H 国的魔法师已观测到第 0 天时所有城市的魔法值 fi,0​，且他们还发现，之后的每一天每个城市的魔法值，都将会变为所有与该城市直接相连的城市的前一天魔法值的异或值，即

其中 j≥1，v1​,v2​,⋯,vk​ 是所有与 x 号城市直接相连的城市，⊕ 为异或运算。

现在 H 国的国王问了你 q 个问题，对于第 i（1≤i≤q）个问题你需要回答：第 ai​ 天时首都的魔法值是多少。

输入格式

第一行三个用空格分隔的整数 n,m,q，表示城市数、道路数与问题数。

第二行 n 个用空格分隔的整数，第 i 个整数表示 fi​。

接下来 m 行，每行两个用空格分隔的正整数 u,v，表示一条连接 u 号城市与 v 号城市的道路。

接下来 q 行每行一个整数，第 i 行的整数表示 ai​。

输出格式

按顺序输出 q 行每行一个整数，表示对应问题的答案。

输入样例

3 3 1
0 0 1
1 2
1 3
2 3
1

输出样例

1

数据规模与约定

代码稍后附上