rt

atcoder题目链接

洛谷题目链接

附上惨烈的结果

代码

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define ll long long
using namespace std;
int n,m,a[105];
bool f[105];
void read(){
	cin>>m;
	for(int i=1;i<=m;i++)cin>>a[i];
}
void dfs(int x){
	cout<<x<<endl;
	if(x==n)exit(0);
	f[x]=1;
	read();
	for(int i=1;i<=m;i++)
		if(f[a[i]]==0)dfs(a[i]),f[a[i]]=0,cout<<a[i]<<endl,read();
}
int main(){
	IOS;
	cin>>n>>m>>m,f[1]=1;
	for(int i=1;i<=m;i++)cin>>a[i],dfs(a[i]);
	return 0;
}