zoukankan      html  css  js  c++  java
  • A1149 Dangerous Goods Packaging

    在这里插入图片描述

    #include<iostream>
    #include<vector>
    #include<map>
    #include<string>
    #include<cstring>
    #include<cstdio>
    #include<algorithm>
    #include<set>
    #include<queue>
    #include<unordered_map>
    #include<cmath>
    using namespace std;
    vector<int>v[1000001]; vector<int>v1;
    int main()
    {
    	int n, m, t1, t2, q;
    	cin >> n >> m;
    	for (int i = 0; i < n; i++)
    	{
    		cin >> t1 >> t2;
    		v[t1].push_back(t2);
    		v[t2].push_back(t1);
    	}
    	for (int i = 0; i < m; i++)
    	{
    		cin >> q;
    		v1.clear();
    		int flag = 1;
    		for (int j = 0; j < q; j++)
    		{
    			cin >> t1;
    			v1.push_back(t1);
    		}
    		for (int j = 0; j < v1.size(); j++)
    		{
    			for (int q = 0; q < v[v1[j]].size(); q++)
    			{
    				if (find(v1.begin(), v1.end(), v[v1[j]][q]) != v1.end())
    				{
    					flag = 0;
    					break;
    				}	
    			}
    		}
    		if (!flag)
    		{
    			cout << "No" << endl;
    		}
    		else
    		{
    			cout << "Yes" << endl;
    		}
    	}
    }
    
  • 相关阅读:
    第七周作业
    第六周作业
    第五周作业
    第四周作业
    第三周作业
    第二周作业
    第一周作业
    老鼠与盈利
    币值转换
    2015 USP-ICMC gym 100733 J. Summer Wars
  • 原文地址:https://www.cnblogs.com/Hsiung123/p/13811949.html
Copyright © 2011-2022 走看看