6 条题解
-
0
#include<stdio.h> #include<algorithm>//dfs与结构体的结合 #include<iostream> using namespace std; struct hui { int x,y;
}arr[100000]; int brr[1000]; int n,q,t=0; void dfs(int g) { if(arr[g].x0) { printf("0 "); for(int i=t;i>=0;i--) { printf("%d ",brr[i]); } printf("\n"); return; } for(int i=1;i<=n;i++) { if(arr[i].yg) { t++; brr[t]=arr[i].x; dfs(arr[i].x); } }
} int main() {
scanf("%d%d",&n,&q); for(int i=1;i<=n;i++) { scanf("%d%d",&arr[i].x,&arr[i].y); } while(q--) { int g; scanf("%d",&g); brr[0]=g; t=0; dfs(g);
}
return 0;
}