思路
- 我们此时需要判断出那些点的地位是等价的。即如果
A
发生B一定发生。
- 通过寻找规律可以发现
![这里写图片描述](https://img-blog.csdn.net/20170712211105056?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMzUzOTIwNTA=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
- 对于这样的
A,B
两点是等价的。
#include<bits/stdc++.h>
using namespace std;
const int M=1e3+5;
bool to[M][M],son[M],same[M][M],vis[M];
vector<int>G[M];
int n,m,k,x,y,cas;
void dfs(int x){
if(to[cas][x])return;to[cas][x]=1;
for(int i=0;i<G[x].size();i++)dfs(G[x][i]);
}
int main(){
memset(same,1,sizeof(same));
scanf("%d %d %d",&n,&m,&k);
while(m--){
scanf("%d %d",&x,&y);
G[x].push_back(y);son[y]=1;
}
for(cas=1;cas<=n;cas++)dfs(cas);
for(cas=1;cas<=k;cas++){
scanf("%d",&x);vis[x]=1;
for(int i=1;i<=n;i++)if(!son[i]&&to[i][x])
for(int j=1;j<=n;j++)same[cas][j]&=to[i][j];
for(int i=1;i<=n;i++)vis[i]|=same[cas][i];
}
for(int i=1;i<=n;i++)if(vis[i])printf("%d ",i);
return 0;
}