资深守护
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
新手天翼
欧拉路径
高级光能
这题在几月前极受欢迎啊
不过因为太难了，都建议打好基础
新手守护
llr jzh
中级守护
输入n;
循环(i=1;i<=n;i++)
如果(i%2!=0)
循环(j=1;j<=n;j++){
c++;
x[i][j]=c;
}
否则
循环(j=n;j>=1;j--){
c++;
x[i][j]=c;
}
循环(i=1;i<=n;i++){
for(j=1;j<=n;j++)输出x[i][j]，输出空格;
输出换行;
}
修练者
大佬回答一下吧
资深守护
大佬回答一下吧
