专栏首页wymHDU 1878 欧拉回路

HDU 1878 欧拉回路

两个条件判断

1.是否不存在奇数度结点

2.是否是一个图

#include <bits/stdc++.h> using namespace std; const int N=1005; int in[N]; int f[N]; bool isfa[N]; int odd[N]; int n; void init() {     for(int i=0;i<N;i++)        f[i]=i;     memset(in,0,sizeof(in));     memset(isfa,0,sizeof(isfa));     memset(odd,0,sizeof(odd)); } int getf(int a) {     if(f[a]==a)     return a;     else {         f[a]=getf(f[a]);         return f[a];     } } void merge(int a,int b) {     int t1,t2;     t1=getf(a);     t2=getf(b);     if(t1!=t2)        f[t1]=t2; } int ju() {     int cnt=0;     for(int i=1;i<=n;i++)          if(f[i]==i)          cnt++;  if(cnt==1)return 1;  else return 0;  } int ju2() {     for(int i=1;i<=n;i++)        if(in[i]&1)return 0;     return 1; } int main() {     int m;     while(~scanf("%d",&n)&&n)      {          scanf("%d",&m);          init();          int a,b,flag=0;         for(int i=0;i<m;i++)            {                scanf("%d %d",&a,&b);                if(a!=b)                {                 in[a]++; in[b]++;              }              merge(a,b);            }         if(ju()&&ju2())printf("1\n");         else printf("0\n");      }      return 0; }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • P2015 二叉苹果树 树状dp

    用户2965768
  • ICPC Asia Shenyang 2019 Dudu's maze

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    用户2965768
  • 区间更新与点值

    用户2965768
  • 【 HDU - 4456 】Crowd (二维树状数组、cdq分治)

    给你一个n行n列的格子,一开始每个格子值都是0。有M个操作,p=1为第一种操作,给格子(x,y)增加z。p=2为询问与格子(x,y)的曼哈顿距离不超过z的格子值...

    饶文津
  • LeetCode Weekly Contest 31解题思路

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • 算法系列 图数据结构探索(无向图搜索)

    算法是基础,小蓝同学准备些总结一系列算法分享给大家,这是第10篇《无向图搜索》,非常赞!希望对大家有帮助,大家会喜欢!

    大数据和云计算技术
  • POJ 1804 Brainman(5种解法,好题,【暴力】,【归并排序】,【线段树单点更新】,【树状数组】,【平衡树】)

    Brainman Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1057...

    Angel_Kitty
  • pHash的Java实现

    此算法中的DCT变换是从 http://blog.csdn.net/luoweifu/article/details/8214959抄过来的,因为这种需要大量的...

    Venyo
  • BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】

    1083: [SCOI2005]繁忙的都市 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2925  Sol...

    Angel_Kitty
  • hdu---(1280)前m大的数(计数排序)

    前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Jav...

    Gxjun

扫码关注云+社区

领取腾讯云代金券