CCF 送货 + 欧拉路模板

#include <bits/stdc++.h>
using namespace std;
stack<int> st;
vector<int> vec[10005];
bool mp[10005][10005];
int vis[10005],cp[10005];
int n,m;

void pd(int a)//先判断是不是联通图
{
    cp[a]=1;
    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 = 0;i < vec[u].size();i++){
        int v = vec[u][i];
        if(!mp[u][v])                              //当一个节点的所有路径都被走过的时，压入栈中
        {                                             //越是先压入栈中的数据，越是需要后访问
            mp[u][v]=1;
            mp[v][u]=1;
            DFS(v);
            st.push(v);
        }
    }
}
void put()
{
    st.push(1);  //因为DFS（int a）是压入起始点之后的节点，所以需要加入起始点
    while(!st.empty())
    {
        cout<<st.top()<<" ";
        st.pop();
    }
    cout << endl;
}