程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> POJ 2230 Watchcow (歐拉回路)

POJ 2230 Watchcow (歐拉回路)

編輯:關於C++

題目地址:POJ 2230

最普通的歐拉回路。邊不重復記錄點。不多說。

代碼如下:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL long long
#define pi acos(-1.0)
const int mod=1e9+7;
const int INF=0x3f3f3f3f;
const double eqs=1e-9;
int head[11000], cnt, vis[120000], path[120000], tot;
struct node
{
        int u, v, id, next;
}edge[120000];
void add(int u, int v, int id)
{
        edge[cnt].v=v;
        edge[cnt].id=id;
        edge[cnt].next=head[u];
        head[u]=cnt++;
}
void dfs(int u)
{
        for(int i=head[u];i!=-1;i=edge[i].next){
                if(!vis[edge[i].id]){
                        vis[edge[i].id]=1;
                        head[u]=i;
                        dfs(edge[i].v);
                        
                }
                i=head[u];
        }
        path[tot++]=u;
}
void init()
{
        memset(head,-1,sizeof(head));
        cnt=tot=0;
        memset(vis,0,sizeof(vis));
}
int main()
{
        int n, m, i, u, v;
        scanf("%d%d",&n,&m);
        init();
        for(i=0;i=0;i--){
                printf("%d\n",path[i]);
        }
        return 0;
}


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved