0
已解决
修练者
题目描述 Description
爱丽丝正在一个美丽的山谷里规划她的旅行路线。在这个山谷里，有N个湖泊，和连接着这些湖泊的M条河。爱丽丝想从一个湖开始她的旅行，享受船上的风景。这意味着她需要选择一条穿过每条河流的路径。此外，爱丽丝对于每个湖泊都进行了编号（A1，A2，…，AN）。如果她发现的路径是P0->P1->…->...Pt，则这个旅行的幸运数字是AP0 ^ AP1 ^ … ^ APT。她想让这个数字越大越好。你能帮助她吗？
输入描述 Input Description
输入的第一行包含一个整数T，表示T组测试样例。
对于每一个测试用例，在第一行两个正整数n（n＝100000）和m（m＝500000）用空格隔开。接下来的n行中第i行包含一个整数ai（0<=ai <=10000），表示第i个湖的编号。
再接下来的m行中第i行包含两个整ui和vi，代表ui湖和vi湖之间的第i条河流。ui可能等于vi。
输出描述 Output Description
每组测试样例输出最大的幸运数，如果不存在路径, 输出 "Impossible".
样例输入 Sample Input
2
3 2
3
4
5
1 2
2 3
4 3
1
2
3
4
1 2
2 3
2 4
样例输出 Sample Output
2
Impossible
0
已采纳
中级光能
欧拉路径解决
0
高级守护
欧拉路径
0
中级天翼
1
0
新手天翼
shui
0
中级光能
用欧拉
0
中级光能
用欧拉
0
高级守护
欧拉路径
0
修练者
欧拉路径轻松解决
