U119054 【模板】割边/边双连通分量
题目背景
e-BCC Template.
题目描述
给定一个无向图，第 $i$ 个点的点权为 $w_i$，请求出每一个边双连通分量的点权的异或和。
**图可能不连通。**
可以参照样例更好地理解题意。
输入格式
第一行两个整数 $n,m$。
第二行 $n$ 个整数，表示 $w_i$。
接下来 $m$ 行，每行两个整数 $u,v$，表示原图中的一条边。
输出格式
若干行，表示每一个边双连通分量的异或和。从小到大输出。
说明/提示
样例给出的图为：
其中共 3 个边双连通分量：$\{1,4,5\}$、$\{2\}$、$\{3\}$，异或和分别为 $0$、$2$、$3$。
对于 $100\%$ 的数据，保证：
- $2\leq n,m\leq 5\times 10^5$；
- $1\leq u,v\leq n$；
- $0\leq w_i\leq 2^{31}-1$；
- 图中无重边和自环。