https://www.jisuanke.com/minicourse/738/37803
解题说明:稍后
ac代码:
#include<iostream>
#include<vector>
using namespace std;
struct point{
int d;
int vis;
point(int dd,int vi){
d=dd;
vis=vi;
}
};
vector<point>ve[10005];
void euler(int u){
for(int i=0;i<ve[u].size();i++){
if(!ve[u][i].vis){
ve[u][i].vis=1;
euler(ve[u][i].d);
}
}
cout<<u<<endl;
}
int main(){
int n,m;cin>>n>>m;
for(int i=1;i<=m;i++){
int ip1,ip2;
cin>>ip1>>ip2;
ve[ip1].push_back(point(ip2,0));
ve[ip2].push_back(point(ip1,0));
}
euler(1);
}