资深守护
?
张俊洋在2018-11-26 17:57:30追加了内容
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
修练者
童鞋，你太优秀了！！！
4分题！！！
我帮不了你！！！
新手天翼
哎哎，大神级别，我是个菜鸡……
初级启示者
这道题太难，先不说你会不会FY（弗洛伊德）算法或 Dijkstra，欧拉路径，inline和&运算就够难的了
初级光能
童鞋，你太优秀了！！！
4分题！！！
我帮不了你！！！
送你一个代码：
#include<iostream>
using namespace std;
int main()
{
while(1)
{
cout<<"你太优秀了,童鞋!!!\n";
}
return 0;
}
初级天翼
这是1999年Noip提高组的题，我都不一定能写出来，你太优秀了，至少省一等奖
高级天翼
不会
初级光能
太难了！
高级守护
while(1)
{
printf("你太优秀了,童鞋!!!\n";)
}
