- 图的邻接表存储方式
求救!80分!
- 2024-4-16 21:08:53 @
使用了一切手段(开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
- 上传者