0
已解决
新手光能
http://judge.codingtang.com/problem/2769/
2769 最佳路径
题目描述 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
@樊澄宇 @陆麟瑞 @贾文卓 @王星河 AND 其他巨佬
0
已采纳
资深天翼
欧拉路径了解一下
0
高级守护
欧拉路径
0
高级守护
1
0
资深守护
欧拉路径
0
高级天翼
不会
0
修练者
用欧拉路径做
0
缔造者
1
0
缔造者之神
1
