提出 #68150321

---

ソースコード 拡げる

#include<iostream>
#include<algorithm>
#include<climits>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<map>
#include<set>
#define int long long
using namespace std;
const int N=5e5+10;
int n,m,X,Y,ans;
vector<int> e[N],v;
bool vis[N],tg[N],sol;
void dfs(int u){
	if(sol) return;
	if(u==Y){
		sol=1;
		return;
	}
	v.push_back(0);
	for(int t:e[u]){
		if(vis[t]||tg[t]) continue;
		v.back()=t;
		vis[t]=1;
		dfs(t);
		if(sol) return; 
		vis[t]=0;
	}
	tg[u]=1;
	v.pop_back();
	return;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int T;
	cin>>T;
	while(T--){
		for(int i=1;i<=n;++i) e[i].clear(),vis[i]=tg[i]=0;
		cin>>n>>m>>X>>Y;
		for(int i=1;i<=m;++i){
			int x,y;
			cin>>x>>y;
			e[x].push_back(y);
			e[y].push_back(x);
		}
		for(int i=1;i<=n;++i) sort(e[i].begin(),e[i].end());
		v.clear();sol=0;vis[X]=1;
		dfs(X);
		cout<<X<<' ';
		for(int t:v) cout<<t<<' ';
		cout<<'\n';
	}
	return 0;
}

提出情報

ジャッジ結果