1134 Vertex Cover（25 分）

（不要慌不要慌）
遍历数一下边的数目就可以了

#include
#include
#include
using namespace std;
const int maxn= 1e4+10;
vectorG[maxn];
bool vis[maxn];
int n,m;
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    while(m--)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        G[x].push_back(y);
        G[y].push_back(x);
    }
    int k;
    scanf("%d",&k);
    while(k--)
    {
        memset(vis,false,sizeof(vis));
        int nv;
        scanf("%d",&nv);
        while(nv--)
        {
            int x;
            scanf("%d",&x);
            vis[x]=true;
        }
        int cnt=0;
        for(int i=0;i