sgu 101

http://acm.sgu.ru/problem.php?contest=0&problem=101

以0--6为顶点。骨牌为边。求欧拉通路。

注意：

1、连通

test 4是不连通的吧。

2、好像还有自环。

如果还wa的话。试试下面这组数据。可能是求欧拉通路的算法没理解好的原因。。我就是。。太弱。。

8
1 2
2 3
3 4
4 5
5 3
1 7
7 8
8 1

// File Name: 101.cpp
// Author: Missa
// Created Time: 2013/2/23 星期六 1:22:12

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<cstdlib>
#include<map>
#include<set>
using namespace std;
#define CL(x,v) memset(x,v,sizeof(x));
#define R(i,st,en) for(int i=st;i<en;i++)

int n;
struct node
{
    int v;
    int id;//哪条边
    char sy;//符号
    node(){}
    node(int v,int id,char sy):v(v),id(id),sy(sy){}
};
vector<node>vv[7];
vector<node>ans;
bool vis[105];
void dfs(int st)
{
    R(i,0,vv[st].size())
    {
        node nt=vv[st][i];
        //if(deg[nt.v]==1 && ans.size()<n-1)
        //    continue;
        if(vis[nt.id])
            continue;
        vis[nt.id]=1;
        //deg[st]--;
        //deg[nt.v]--;
        dfs(nt.v);
        ans.push_back(node(0,nt.id,nt.sy));//在dfs后面添加使得顺序逆的。如果在前面的话会使的上面的那种数据过不了。具体把上面那个数据画个图看看就知道了。搜索方向导致顺序错乱吧
    }
}
int main()
{
    while(~scanf("%d",&n))
    {
        CL(vv,0);
        ans.clear();
        int u,v;
        R(i,1,n+1)
        {
            scanf("%d%d",&u,&v);
            vv[u].push_back(node(v,i,'+'));
            vv[v].push_back(node(u,i,'-'));
        }
        int cnt=0,st=-1;
        R(i,0,7)
        {
            if(st==-1 && vv[i].size()>0)
                st=i;
            if(vv[i].size()&1)
            {
                cnt++;
                st=i;
            }
        }
        if(cnt!=0 && cnt!=2)
        {
            puts("No solution");
            continue;
        }
        CL(vis,0);
        dfs(st);
    //    cout<<ans.size()<<endl;
        if(ans.size() != n)
            puts("No solution");
        else
        {
            for(int i=n-1;i>=0;i--)
                printf("%d %c\n",ans[i].id,ans[i].sy);
        }
    }
    return 0; 
}