449. 魔法值
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 H 国的交通由 nn 座城市与 mm 条道路构成，城市与道路都从 11 开始编号，其中 11 号城市是 H 国的首都。 H 国中一条道路将把两个不同城市直接相连，且任意两个城市间至多有一条道路。 H 国是一个信奉魔法的国家，在第 jj 天，ii 号城市的魔法值为 fi,jfi,j。 H 国的魔法师已观测到第 00 天时所有城市的魔法值 fi,0fi,0，且他们还发现，之后的每一天每个城市的魔法值，都将会变为所有与该城市直接相连的城市的前一天魔法值的异或值，即 fx,j=fv1,j-1⊕fv2,j-1⊕⋯⊕fvk,j-1fx,j=fv1,j-1⊕fv2,j-1⊕⋯⊕fvk,j-1 其中 j\ge1，v1,v2,⋯,vkj\ge1，v1,v2,⋯,vk 是所有与 xx 号城市直接相连的城市，⊕⊕ 为异或运算。 现在 H 国的国王问了你 qq 个问题，对于第 ii（1\lei\leq1\lei\leq）个问题你需要回答：第 aiai 天时首都的魔法值是多少。 ## 输入格式 第一行三个用空格分隔的整数 n,m,qn,m,q，表示城市数、道路数与问题数。 第二行 nn 个用空格分隔的整数，第 ii 个整数表示 fifi。 接下来 mm 行，每行两个用空格分隔的正整数 u,vu,v，表示一条连接 uu 号城市与 vv 号城市的道路。 接下来 qq 行每行一个整数，第 ii 行的整数表示 aiai。 ## 输出格式 按顺序输出 qq 行每行一个整数，表示对应问题的答案。 ## 数据范围 对于 20%20% 的数据，满足 ai\le100ai\le100。 对于 40%40% 的数据，满足 1\len\le201\len\le20。 另有 30%30% 的数据，满足 m=n(n-1)2m=n(n-1)2。 对于 100%100% 的数据，满足 1\len,q\le1001\len,q\le100，1\lem\len(n-1)21\lem\len(n-1)2，1\leai<2321\leai<232，0\lefi<2320\lefi<232。 ## 输入 ```in1 3 3 1 0 0 1 1 2 1 3 2 3 1 ``` ## 输出 ```out1 1 ``` ## 提示