제출 #638289

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
638289		delrey	Logičari (COCI21_logicari)	C++14	0 / 110	87 ms	7028 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int n;
vector <int> v[100000];
bool blue[100000], notBlue[100000];

int main()
{
    cin>>n;
    for(int i = 0; i < n; i++)
    {
        int a, b;
        cin>>a>>b;
        a--;
        b--;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    int res = 0;
    for(int i = 0; i < n; i++)
    {
        if(blue[i] || notBlue[i])
            continue;
        blue[i] = true;
        res++;
        for(auto j : v[i])
            for(auto t : v[j])
                notBlue[t] = true;
    }
    for(int i = 0; i < n; i++)
    {
        bool seesBlue = false;
        for(auto j : v[i])
            if(blue[j])
            {
                seesBlue = true;
                break;
            }
        if(!seesBlue)
        {
            cout<<-1<<endl;
            return 0;
        }
    }
    cout<<res<<endl;
    return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 40
• Subtask 4: 0 / 50