本文主要是介绍1134. Vertex Cover (25)[图的遍历]，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1. 原题： https://www.patest.cn/contests/pat-a-practise/1134
2. 思路
题意：
给出一个图，点的集合，判断图中所有边的至少一个点是否都包含在集合中。
思路：
图的遍历问题。
遍历每条边，看边的两点是否至少一点在集合里，否则输出no。
用了容器set。
给出一个图，点的集合，判断图中所有边的至少一个点是否都包含在集合中。
思路：
图的遍历问题。
遍历每条边，看边的两点是否至少一点在集合里，否则输出no。
用了容器set。
3. 源码（已AC）
#include <iostream>
#include <vector>
#include <cstring>
#include <set>
using namespace std;vector< vector<int> > G; //图的邻接表表示int main()
{//freopen("in.txt", "r", stdin);int M, N;//边数，总点数scanf("%d %d", &N, &M);G.resize(N);int s, d;for (int i = 0; i < M; i++){scanf("%d %d", &s, &d);G[s].push_back(d);//有向图表示即可}int q, p, t, sig;//查询数， 集合的点数，临时变量，标志scanf("%d", &q);for (int i = 0; i < q; i++){scanf("%d", &p);set<int> st;for (int j = 0; j < p; j++){scanf("%d", &t);st.insert(t);}sig = 0;for (int j = 0; j < N; j++){for (int k = 0; k < G[j].size(); k++){if (st.count(j) == 0 && st.count(G[j][k]) == 0)//不在集合，输出no{sig = 1;goto output;}}}output: if (sig == 1)printf("No\n");elseprintf("Yes\n");}return 0;
}
这篇关于1134. Vertex Cover (25)[图的遍历]的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
![笔试强训,[NOIP2002普及组]过河卒牛客.游游的水果大礼包牛客.买卖股票的最好时机（二)二叉树非递归前序遍历](https://i-blog.csdnimg.cn/direct/17efc4d0a1b749cb89ebdd715e23402b.png)
