3364 数据结构实验之图论八：欧拉回路

系统管理员 2022-07-14 04:41 92阅读 0赞

[数据结构实验之图论八：欧拉回路][Link 1]

#include<iostream>  
    #include<algorithm>  
    #include<cstring>  
    
    using namespace std;  
    
    int mp[1010][1010],visited[10100],sum,d[2000],n, m;  
    
    void DFS(int x)  
    {  
        visited[x]=1;  
        sum++;  
        for(int i=1;i<=n;i++)  
            if(!visited[i]&&mp[x][i])  
                DFS(i);  
    }  
    
    int main()  
    {  
        ios::sync_with_stdio(false);  
        int t;  
        cin>>t;  
        while(t--)  
        {  
            sum=0;  
            memset(mp,0,sizeof(mp));  
            memset(visited,0,sizeof(visited));  
            memset(d,0,sizeof(d));  
            int l1, l2;  
            cin>>n>>m;  
            for(int i=0;i<m;i++)  
            {  
                cin>>l1>>l2;  
                mp[l1][l2]=1;  
                mp[l2][l1]=1;  
                d[l1]++;  
                d[l2]++;  
            }  
            DFS(n);  
            int flag=1;  
            for(int j=1;j<=n;j++)  
                if(d[j]%2)  
                {  
                    flag=0;  
                    break;  
                }  
            if(flag&&sum==n)  
                cout<<"1"<<endl;  
            else  
                cout<<"0"<<endl;  
        }  
    }

[Link 1]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1907/pid/3364

发表评论取消回复

表情：

评论列表（有 0 条评论，92人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路 Description 在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走

冷不防/ 2022年12月23日 07:18/ 0 赞/ 104 阅读

相关数据结构实验之图论八：欧拉回路

无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点的

绝地灬酷狼/ 2022年08月17日 14:19/ 0 赞/ 121 阅读

相关数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

绝地灬酷狼/ 2022年07月16日 12:42/ 0 赞/ 151 阅读

相关 3364 数据结构实验之图论八：欧拉回路

[数据结构实验之图论八：欧拉回路][Link 1] include<iostream> include<algorithm> include<

系统管理员/ 2022年07月14日 04:41/ 0 赞/ 93 阅读

相关数据结构实验之图论八：欧拉回路

Think: 1知识： 1>欧拉回路：从一点出发经过图中每边一次且仅一次又回到出发点 2>无向图存在欧拉回路：无向连通图+所有结点度为偶数 2知识点：并查集

你的名字/ 2022年06月12日 03:44/ 0 赞/ 144 阅读

相关数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem

矫情吗；*/ 2022年06月04日 06:48/ 0 赞/ 108 阅读

相关 3364 数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路 Time Limit: 1000MSMemory Limit: 65536KB Problem Description

柔情只为你懂/ 2022年06月04日 06:47/ 0 赞/ 117 阅读

相关数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem

向右看齐/ 2022年06月04日 01:26/ 0 赞/ 202 阅读

相关数据结构实验之图论八：欧拉回路

无向图存在欧拉回路的充要条件：一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点

青旅半醒/ 2022年05月16日 08:36/ 0 赞/ 141 阅读

相关数据结构实验之图论八：欧拉回路

能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为广泛的有关一

心已赠人/ 2022年04月11日 09:07/ 0 赞/ 153 阅读