首页
登录 | 注册

计蒜客—农场看守(dfs递归彻底搞定欧拉回路)

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);
}



2020 jeepxie.net webmaster#jeepxie.net
10 q. 0.007 s.
京ICP备10005923号