1008: 联通块问题(1)

Memory Limit:128 MB Time Limit:3.000 S
Judge Style:Text Compare Creator:
Submit:51 Solved:27

Description

给定一个无向图,包含$n$个点,$m$条边(没有重边和自环),每个点有一个权值,我们规定一个联通块的权值为块中**所有点的权值的异或和**。 求图中权值最大的连通块的权值。 ### 输入格式 第一行一个整数$n$,意义如上。$(1 \le n \le 2 \times10^5)$ 接下来一行$n$个整数,第$i$个数表示第$i$号点的权值$w_i$。$(0 \le w_i \le 10^9)$ 接下来一行一个整数$m$,意义如上。$(1 \le m \le 2 \times 10^5)$ 接下来$m$行,每行两个整数$u_i, v_i$表示在$u_i, v_i$之间存在一条无向边。 ### 输出格式 一个整数,表示结果。 ### 样例输入1 ``` 3 1 2 3 3 1 2 2 3 1 3 ``` ### 样例输出1 ``` 0 ``` 解释:只有一个联通块,且权值为$1 \oplus 2 \oplus 3 = 0$。 ### 样例输入2 ``` 3 2 2 3 1 1 2 ``` ### 样例输出2 ``` 3 ```