图入门题求助
查看原帖
图入门题求助
246331
mystic_qwq楼主2024/1/14 12:04

线下测样例是过了,不知错在哪里

#include<bits/stdc++.h>
using namespace std;
int n,m,u,v; bool vis[100001];
vector<int> linker[100001];
queue<int> q;
void dfs(int p){
  cout<<p<<' ';
  for(int i:linker[p])
    if(!vis[i])vis[i]=1,dfs(i);
}
main(){
  ios::sync_with_stdio(false),cin.tie(NULL);
  cin>>n>>m;
  while(m--){
    cin>>u>>v;
    linker[u].push_back(v);
  }
  vis[1]=1;dfs(1);cout<<'\n';
  memset(vis,0,sizeof(vis));
  q.push(1);vis[1]=1;
  while(!q.empty()){
    int p=q.front();q.pop(); cout<<p<<' ';
    for(int i:linker[p])
      if(!vis[i])vis[i]=1,q.push(i);
  }
}

2024/1/14 12:04
加载中...