P3916 图的遍历
P3916 图的遍历
#include#include #include #include #include #include #include using namespace std; vector a[100100]; int v,n,zdz[100100],aw; bool vis[100100]; void dfs(int i,int k) { vis[i]=true; zdz[i]=zdz[k]; for(int j=0;j>v>>n; for(int i=1;i<=n;i++) { int x,y; cin>>x>>y; a[y].push_back(x); } for(int i=1;i<=v;i++) zdz[i]=i; for(int i=v;i>=1;i--) { //memset(vis,0,sizeof(vis)); dfs(i,i); } for(int i=1;i<=v;i++) { cout<