L2-025 分而治之 (25 分)

最新推荐文章于 2025-05-05 14:12:43 发布

咲月未羽

最新推荐文章于 2025-05-05 14:12:43 发布

阅读量316

点赞数 1

分类专栏：笔记文章标签： c++ 图论

本文链接：https://blog.youkuaiyun.com/qq_51449531/article/details/124207237

版权

图论无向图连通性网络分析算法

关键词由优快云通过智能技术生成

笔记专栏收录该内容

39 篇文章

订阅专栏

#include<iostream>
#include<functional>
#include<unordered_map>
#include<vector>
using namespace std;

int main(){
    int n, m;
    cin >> n >> m;
    vector<vector<int>> a(n+1);
    for (int i = 0; i < m;++i){
        int u, v;
        cin >> u >> v;
        a[u].push_back(v);
        a[v].push_back(u);
    }

    int k;
    cin >> k;
    for (int i = 0; i < k;++i){
        int np;
        cin >> np;
        unordered_map<int, int> mp;
        for (int j = 0; j < np;++j){
            int x;
            cin >> x;
            mp[x] = 1;
        }
        int ff = 1;
        for (int j = 1; ff&&j <= n;++j){
            if(mp.count(j))
                continue;
            for(auto v:a[j]){
                if(mp.count(v)==0){
                    ff = 0;
                    break;
                }
            }
        }       
        puts(ff==1 ? "YES" : "NO");
    }
}