uva 10054 The Necklace 欧拉回路ha

题意：给你n个珠子，一个珠子分为两半有两种颜色，用1到50来表示50种不同的颜色。把这些珠子串起来，两个紧挨着的珠子要满足一个条件就是接触的那部分颜色要相同

例如(1,2)(2,4)，两个珠子的接触部分颜色相同都为2。当然，因为珠子最后是连成环的，第一个珠子和最后一个珠子也会接触，也要买满足这个条件

先输入T，有T组数据

输入n，有n个珠子

下面n行每行两个数字表示这个珠子的两个颜色，然后问你能不能连成一条链，能的话输出任意一种连接情况即可，不能的话输出失败

2017年08月09日11:10:09

收获：差点以为敲不下去了。。只能去leaderboard去看了看别人的怎么用链式前向星做这题的。

然后看到了自己逗比的地方

struct Node{    int u,v;}node[mxn<<1];int vis[mxn];int head[mxn],tot;int du[mxn];struct Edge{    int v,nxt;}edge[mxn<<1];int vise[mxn<<1];void add(int u,int v){    edge[tot].v=v;edge[tot].nxt=head[u];head[u]=tot++;}void euler(int u){    du[u]--;    for(int i=head[u];~i;i=edge[i].nxt){        int v=edge[i].v;        if(!vise[i]){            vise[i]=1;            vise[i^1]=1;            euler(v);            pf("%d %d\n",v,u);        }    }}int main(){    int T;sf("%d",&T);    int cas=0;    while(T--){        if(cas)puts("");        pf("Case #%d\n",++cas);        mem(vise,0);        mem(head,-1);tot=0;mem(du,0);        int n;sf("%d",&n);        rep(i,1,n){            int u,v;sf("%d%d",&u,&v);add(u,v);add(v,u);            du[u]++;du[v]++;        }        int flag=0;        for(int i=1;i<=50;++i)if(du[i]&1){puts("some beads may be lost");flag=1;break;}        if(!flag)for(int i=1;i<=50;++i)if(du[i]>0)euler(i);    }}