#include <bits/stdc++.h>

using namespace std;

stack<int> st;

vector<int> vec[];

bool mp[][];

int vis[],cp[];

int n,m;

void pd(int a)//先判斷是不是聯通圖

{

    cp[a]=;

    vector<int>::iterator it;

    for(it=vec[a].begin();it!=vec[a].end();it++)

    {

        if(!cp[*it])

        {

            pd(*it);

        }

    }

}

void DFS(int u)

{

    for(int i = ;i < vec[u].size();i++){

        int v = vec[u][i];

        if(mp[u][v])                              //當一個節點的所有路徑都被走過的時，壓入棧中

        {                                             //越是先壓入棧中的數據，越是需要后訪問

            mp[u][v]--;

            mp[v][u]--;

            DFS(v);

        }

    }
　　st.push(u);

}

void put()

{

    st.push();  //因為DFS（int a）是壓入起始點之后的節點，所以需要加入起始點

    while(!st.empty())

    {

        cout<<st.top()<<" ";

        st.pop();

    }

    cout << endl;

}