PAT 1090 危险品装箱

最新推荐文章于 2022-08-15 08:15:35 发布

drawAgirl

最新推荐文章于 2022-08-15 08:15:35 发布

阅读量425

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/drawAgirl/article/details/86027203

PAT 专栏收录该内容

19 篇文章

订阅专栏

本文探讨了一道类似LeetCode社交网络问题的解题思路，通过使用并查集和Map数据结构来处理社交关系，代码实现详细且实用，适合对数据结构和算法有兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个和甲级的一道题重复了。

今天真的不适合写代码吧，一个下午就ac了3道题，头很大。

这道题有点像leetcode朋友圈，应该可以用并查集做，我用了map的方法，具体看代码吧。

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <string>
#include <queue>
#include <unordered_set>
#include <map>
#include <unordered_map>
#include <cctype>
#include <set>
#include <deque>
#include <cmath>



using namespace std;





unordered_map<int, set<int>> hash_table;


int main(){
//        printf("123\n");
    int n,m;
    scanf("%d%d",&n,&m);
    for (int i=0; i<n; i++) {
        int a,b;
        scanf("%d%d",&a,&b);
        hash_table[a].insert(b);
        hash_table[b].insert(a);
    }
    for (int i=0; i<m; i++) {
        int a;
        scanf("%d",&a);
        vector<int> pack;
        bool isIn[1000000] = { false };
        for (int j=0; j<a; j++) {
            int b;
            scanf("%d",&b);
            pack.push_back(b);
            isIn[b] = true;
        }
        
        bool flag = true;
        for (int j=0; j<a; j++) {
            for (auto it =hash_table[pack[j]].begin(); it!=hash_table[pack[j]].end(); it++) {
                if(isIn[*it]){
                    flag = false;
                    printf("No\n");
                    break;
                }
            }
            if(!flag)
                break;
        }
        if(flag)
            printf("Yes\n");
    }
}