HDU 5883 The Best Path(欧拉道路＋回路)

一开始在想的时候是开始位置获取值，再下去获取值这样的，后来不知怎么想的，画了个样例，觉得是当前值不获得而获得下一个值，最后再回来获得当前值，导致我一直想不到错在哪，悲剧。

//
//  main.cpp
//  Richard
//
//  Created by 邵金杰 on 16/9/20.
//  Copyright © 2016年 邵金杰. All rights reserved.
//



#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=100000+10;
int n,m;
int degree[maxn],val[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        int u,v;
        memset(degree,0,sizeof(degree));
        for(int i=1;i<=n;i++) scanf("%d",&val[i]);
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&u,&v);
//            if(u==v) continue;
            degree[u]++;
            degree[v]++;
        }
        int s=0,e=0;
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            if((degree[i])&1) cnt++;
            if(cnt>2) break;
            if(degree[i]&1&&s==0) s=i;
            else if(degree[i]&1&&s!=0) e=i;
        }
        if(cnt>2||cnt==1) {printf("Impossible\n");continue;}
        int ans=0;
        if(cnt==2) {
            ans=ans^val[s];ans=ans^val[e];
            for(int i=1;i<=n;i++){
                if(degree[i]/2%2==1) ans=ans^val[i];
            }
        }
        else{
            int Max=0;
            for(int i=1;i<=n;i++){
                if(degree[i]/2%2==1) ans=ans^val[i];
            }
            int sum=ans;
            for(int i=1;i<=n;i++){
                if(degree[i]/2%2==1) Max=max(Max,sum^val[i]);
            }
            ans=Max;
        }
        printf("%d\n",ans);
    }
    return 0;
}