hdu5883 The Best Path(欧拉路)

题目链接：hdu5883 The Best Path

比赛第一遍做的时候没有考虑回路要枚举起点的情况导致WA了一发orz

节点 i 的贡献为（（du[i] / 2) % 2）* a[i]

欧拉回路的起点贡献多一次，欧拉通路起点和终点也多一次。

代码如下：

 #include<cstring>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #define CLR(a,b) memset((a),(b),sizeof((a)))
 using namespace std;

 const int N = ;
 const int inf = 0x3f3f3f3f;
 int n, m;
 int a[N];
 int du[N];

 int main(){
     int t, i, j, b, c, f, ans, dd, ma;
     scanf("%d", &t);
     while(t--){
         ans = ;
         scanf("%d %d", &n, &m);
         f = ;
         ma = ;
         CLR(du, );
         for(i = ; i<= n; ++i)
             scanf("%d", &a[i]);
         for(i = ; i <= m; ++i){
             scanf("%d %d", &b, &c);
             du[b]++; du[c]++;
         }
         dd = ;
         for(i = ; i <= n; ++i){
             if(du[i]%) dd++;
         }
         if(dd ==  || dd==) f = ; // 欧拉路的奇度顶点数为 2 或 0
         if(!f){printf("Impossible\n");continue;}
         for(i = ; i<= n; ++i){
             if(((du[i] + )/) % == )
                 ans ^= a[i];
         }
         if(!dd){//欧拉回路时枚举起点
             for(i = ; i <= n; ++i){
                 int t = ans ^a[i];
                 ma= max(ma, t);
             }
             ans = ma;
         }
         printf("%d\n", ans);
     }
     return ;
 }