1149 Dangerous Goods Packaging (25 分)

(STL)乱搞过去的。

map<int,set<int>> mp;
int n,m;

int main()
{
    cin>>n>>m;

    for(int i=0;i<n;i++)
    {
        int a,b;
        cin>>a>>b;
        mp[a].insert(b);
        mp[b].insert(a);
    }

    while(m--)
    {
        int k;
        cin>>k;

        set<int> S;
        for(int i=0;i<k;i++)
        {
            int x;
            cin>>x;
            S.insert(x);
        }

        bool ok=true;
        for(auto x:S)
        {
            for(auto y:mp[x])
                if(S.count(y))
                {
                    ok=false;
                    break;
                }
            if(!ok) break;
        }

        if(ok) puts("Yes");
        else puts("No");
    }
    //system("pause");
    return 0;
}

参考(color{green}{yls})代码。

const int N=10010;
PII a[N];
int n,m;

int main()
{
    cin>>n>>m;

    for(int i=0;i<n;i++) cin>>a[i].fi>>a[i].se;

    while(m--)
    {
        int k;
        cin>>k;

        set<int> S;
        for(int i=0;i<k;i++)
        {
            int x;
            cin>>x;
            S.insert(x);
        }

        bool ok=true;
        for(int i=0;i<n;i++)
            if(S.count(a[i].fi) && S.count(a[i].se))
            {
                ok=false;
                break;
            }

        if(ok) puts("Yes");
        else puts("No");
    }
    //system("pause");
    return 0;
}