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

POJ 1041 John's trip (歐拉回路)

編輯:C++入門知識

POJ 1041 John's trip (歐拉回路)


題目地址:POJ 1041

題目要求是字典序,所以要先對邊號進行排序,使得每次總是先遍歷到邊號較小的點。用vector比較方便。

代碼如下:

#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;
const int MAXN=2000+10;
int stk[2000000], deg[2000000], tot, vis[2000000];
vector  >vec[MAXN];
void add(int u, int v, int id)
{
        vec[u].push_back(make_pair(id,v));
        vec[v].push_back(make_pair(id,u));
}
void dfs(int u)
{
        for(int i=0;i0) puts("Round trip does not exist.");
                else{
                        for(i=1;i<=n;i++){
                                if(vec[i].size())
                                        sort(vec[i].begin(),vec[i].end());
                        }
                        dfs(1);
                        if(tot=0;i--){
                                        printf("%d",stk[i]);
                                        if(i) printf(" ");
                                }
                                printf("\n");
                        }
                }
        }
        return 0;
}


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