设为首页 加入收藏

TOP

sgu101Domino
2015-07-24 05:38:23 来源: 作者: 【 】 浏览:3
Tags:sgu101Domino

给你一些边,如果存在欧拉路径就打出来

我的代码如下:

#include
  
   
#include
   
     using namespace std; int dot[110],vis[110],degree[110],num_side,num_dot,no,road[110][110],st; struct node { int a,b; }side[110],step[110]; void init() { int i; num_dot=no=0; memset(degree,0,sizeof(degree)); memset(vis,0,sizeof(vis)); memset(road,0,sizeof(road)); scanf("%d",&num_side); for(i=0;i
    
     2) return 0; } return 1; } void dfs(int s) { int i; for(i=0;i
     
      0) { road[s][dot[i]]--,road[dot[i]][s]--; dfs(dot[i]); step[no].a=s,step[no].b=dot[i],no++; } } void showstep() { int i,j,flag; memset(vis,0,sizeof(vis)); for(i=no-1;i>-1;i--) for(j=0;j
       
       


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU-2665-Kth number(划分树) 下一篇算法导论――lec 10 图的基本算法..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: