1134 Vertex Cover (25 分) （图论 图的存储

添加链接描述
通过点将每个边相关联
每次暴力对每个点判断所连的边是否出现

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+9;
vector<int>v[N];
int n,m;
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		v[a].push_back(i);
		v[b].push_back(i);
	}
	int q;
	cin>>q;
	while(q--){
		int k,vis[N]={};
		cin>>k;
		for(int i=1;i<=k;i++){
			int x;
			cin>>x;
			for(auto it:v[x]){
				vis[it]++;
			}
		}
		int ok=1;
		for(int i=1;i<=m;i++){
			if(!vis[i]){
				ok=0;
				break;
			}
		}
		if(ok)puts("Yes");
		else puts("No");
	}

	return 0;
}

标签：25,ok,puts,int,Cover,Vertex,cin,back,vis
来源： https://blog.csdn.net/Minelois/article/details/123073979