#include <cstdio> #include <cstdlib> int isOK(int a[10000][2],int g[],int n,int m,int k) { int i,j,ii,jj; int x[1000],t=0; int flag=0; for(i=0;i<k;i++) { for(j=0;j<n;j++) { if(a[j][0]==g[i]) x[t++]=a[j][1]; if(a[j][1]==g[i]) x[t++]=a[j][0]; } if(t>0) { for(ii=0;ii<k;ii++) { for(jj=0;jj<t;jj++) if(g[ii]==x[jj]) { flag=1; break; } if(flag==1) break; } } if(flag==1) break; } if(flag==1) printf("No\n"); else printf("Yes\n"); return 0; } int main() { int a[10000][2]; int i,j; int n,m,k; int g[1000]; scanf("%d %d",&n,&m); for(i=0;i<n;i++) for(j=0;j<2;j++) scanf("%d",&a[i][j]); for(i=0;i<m;i++) { scanf("%d",&k); for(j=0;j<k;j++) scanf("%d",&g[j]); isOK(a,g,n,m,k); } return 0; } 文章来源: https://blog.csdn.net/amalloc/article/details/88739312