使用了一切手段(开O3)仍然无济于事。。。 注:i don't 会 vector

#include <bits/stdc++.h>
#pragma GCC opfmixe (2,"Ofast","inline")
#define ll long long
using namespace std;
ll n,s,f[100001],a[100001],b[100001],maxn;
void dfs(int x,int sum){
	cout<<x<<' ';
	if(sum==n) return;
	for(int i=1;i<=n;i++) if(a[i]==x&&f[b[i]]==0){
		f[b[i]]=1;
		dfs(b[i],sum+1);
	}
	else if(b[i]==x&&f[a[i]]==0){
		f[a[i]]=1;
		dfs(a[i],sum+1);
	}
}
int main() {
    cin>>n>>s;
    for(int i=1;i<=n;i++) cin>>a[i]>>b[i],maxn=max(maxn,max(a[i],b[i]));
	f[s]=1;
	dfs(s,1);
}

0 条评论

目前还没有评论...

信息

ID
375
时间
1000ms
内存
256MiB
难度
4
标签
(无)
递交数
101
已通过
46
上传者