[训练指南][简单题][图论] 无向图的欧拉回路 Uva10054

很久很久没做过图论的题了,做一个忽然意识到自己记错了欧拉回路的意义emmm

就当是复习一下吧。

昨天哈,喝了不少酒干了傻事,该过去的就让他翻篇吧,

 

#include
#include
#include
#include
#include
#include
#include
#include
#include
//#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn=110005;
const int MOD=20071027;

int vis[55][55];
int G[55][55];
int deg[55];

void add(int u,int v)
{
    G[u][v]++;
    G[v][u]++;
}
int n;
int  ans[1050][2],ap=0;
void dfs(int k)
{
    for (int i=1;i<51;i++)if(G[k][i])
    {
        G[k][i]--,G[i][k]--;
        dfs(i);
        ans[ap][0]=k;
        ans[ap++][1]=i;
    }
    return ;
}

int main()
{
    //freopen("1.txt","r",stdin);
    //freopen("2.txt","w",stdout);
    int T,u,v,cnt=0;
    scanf("%d",&T);
    while(T--)
    {
        int flag=0;
        cnt++;
        memset(G,0,sizeof(G));
        memset(vis,0,sizeof(vis));
        memset(deg,0,sizeof(deg));
        ap=0;
        scanf("%d",&n);
        for (int i=0;i=0;i--)
                printf("%d %d\n",ans[i][0],ans[i][1]);
        }
        else
        {
            printf("Case #%d\n",cnt);
            printf("some beads may be lost\n");
        }
        if(T)
            putchar('\n');
    }
    return 0;
}

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据