SGU 101 Domino【欧拉】

给你一些骨牌。。看能不能一笔走完~赤裸裸的欧拉~

 

代码：

#include<cstdio>
#include<cstring>

const int maxn=110;

struct Edge{
    int to,next;
};
Edge edge[maxn],tol[maxn];
int Map[10][10];
int etot;
int exist[10];

void Eular_dfs(int idx){
    for(int i=0;i<7;i++){
        if(Map[idx][i]){
            Map[idx][i]--,Map[i][idx]--;
            Eular_dfs(i);
            edge[++etot].to=idx,edge[etot].next=i;//相当于一个堆栈 
        }
    }
}

int main(){
    int n,i,tot=0,u,v;
    scanf("%d",&n);
    for(i=1,etot=0;i<=n;i++){
        scanf("%d%d",&u,&v);
        exist[u]++,exist[v]++;
        Map[u][v]++,Map[v][u]++;
        tol[i].to=u,tol[i].next=v;
    }
    int odd=0,st=0;
    for(i=0;i<7;i++){
        if(exist[i]&1) odd++,st=i;
        else if(exist[i]&&!st) st=i;
    }
    if(odd && odd!=2){puts("No solution");return 0;}/*
    for(i=0;i<7;i++){//输出Map 
        for(v=0;v<7;v++) printf("%d ",Map[i][v]);
        puts("");
    }*/
    Eular_dfs(st);
    if(etot<n){puts("No solution");return 0;}//不能一笔走完 
    for(i=etot;i>=0;i--)//输出的时候暴力~ 
        for(v=1;v<=n;v++){
            if(edge[i].to==tol[v].to && edge[i].next==tol[v].next){
                printf("%d +\n",v),tol[v].to=-1;
                break;
            }else if(edge[i].next==tol[v].to && edge[i].to==tol[v].next){
                printf("%d -\n",v),tol[v].to=-1;
                break;
            }
        }
    return 0;
}