pat 1134. Vertex Cover (25) 思维
2017-12-11 00:03
369 查看
#include<bits/stdc++.h> using namespace std; vector<int>v[10003]; bool bok[10003]; int main(){ int n,m,q; scanf("%d%d",&n,&m); for(int i=1;i<=m;i++){ int s,e; scanf("%d%d",&s,&e); v[s].push_back(e); v[e].push_back(s); } scanf("%d",&q); while(q--){ int p; scanf("%d",&p); int sum=0; for(int i=1;i<=p;i++){ int tmp; scanf("%d",&tmp); for(int j=0;j<v[tmp].size();j++){ if(!bok[v[tmp][j]])sum++; } bok[tmp]=1; } if(sum==(m))puts("Yes"); else puts("No"); memset(bok,0,sizeof(bok)); } return 0; }
问给的点集是否覆盖所有边
枚举下计数即可
处理一个标记一个点
那么当枚举后面的点的边时 就不会处理重复的边了
邻接矩阵存边
相关文章推荐
- PAT 甲级 1134. Vertex Cover (25)
- PAT (Advanced Level)1134. Vertex Cover (25) set的find函数
- PAT (Advanced Level) Practise 1134 Vertex Cover (25)
- 1134. Vertex Cover (25)-PAT甲级真题
- PAT甲级 1134. Vertex Cover (25)
- PAT甲级1134. Vertex Cover (25) 题解
- 1134. Vertex Cover (25)
- 1134. Vertex Cover (25)
- PAT甲级 1134 - Vertex Cover
- 1134. Vertex Cover (25)
- 1134. Vertex Cover (25)
- 1134. Vertex Cover (25)
- PAT1134:Vertex Cover
- 1134. Vertex Cover (25)
- 1134. Vertex Cover (25)[图的遍历]
- PAT 甲级 1134 Vertex Cover
- PAT-1134 Vertex Cover (图的建立 + set容器)
- PAT乙级 1025. 反转链表 (25)--结构体、容器vector、容器pair
- PAT 1024. Palindromic Number (25)【精华】
- pat 1033. To Fill or Not to Fill (25)