Pagini recente » Cod sursa (job #618818) | Cod sursa (job #503071) | Cod sursa (job #582571) | Cod sursa (job #1656066) | Cod sursa (job #1297439)
#include<cstdio>
#include<vector>
#include<algorithm>
#define MAXN 1000005
#define pb push_back
using namespace std;
int M,P,X,Y,N,k;
vector<int> G[MAXN],GT[MAXN];
int viz[MAXN],B;
void DFS(int nod){
int i;
viz[nod]=1;
for(i=0;i<GT[nod].size();i++)
if(!viz[GT[nod][i]]){
DFS(GT[nod][i]);
}
}
int main(){
int i;
freopen("berarii2.in","r",stdin);
freopen("berarii2.out","w",stdout);
scanf("%d%d%d",&N,&M,&P);
for(i=1;i<=M;i++){
scanf("%d%d",&X,&Y);
G[X].pb(Y);
GT[Y].pb(X);
}
for(i=1;i<=P;i++){
scanf("%d",&B);
DFS(B);
}
for(i=1;i<=N;i++)
if(!viz[i]) k++;
printf("%d\n",k);
for(i=1;i<=N;i++)
if(!viz[i]) printf("%d\n",i);
return 0;
}