1 条题解

  • 0
    @ 2023-12-27 19:43:16
    #include <bits/stdc++.h>
    using namespace std;
    int p[1005][1005];
    int visit[1005];
    struct node{
    	int u,v,w;
    };
    vector<node>g[1005];
    void dfs(int u)
    {
    	int v,w;
    	visit[u]=1;
    	for(int i=0;i<g[u].size();i++)
    	{
    		v=g[u][i].v;w=g[u][i].w;
    		if(visit[v]==0){
    			dfs(v);
    		}
    	}
    	return ;
    }
    int main()
    {
    	int n,m,k;
    	int a,b;
    	cin>>n>>m>>k;
    	
    	for(int i=1;i<=k;i++)
    	{
    		cin>>a>>b;
    		g[a].push_back({a,b,0});
    	}
    	dfs(n);
    	int s=0;
    	for(int i=1;i<=m;i++){
    		if(visit[i]==0)
    		{
    			s++;cout<<i<<" ";
    		}
    	}
    	if(s==0)cout<<0<<endl;
    	
    	
    	
    	return 0;
    }
    
    • 1

    信息

    ID
    468
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    220
    已通过
    84
    上传者