186542025-10-29 18:54:34KristófHálózati biztonság (50)cpp17Hibás válasz 4/50166ms7040 KiB
#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int main()
{
    int n,m,k;
    cin>>n>>m>>k;
    vector<vector<int>> graph(n+1);
    queue<int> q;
    vector<int> edge(n+1,0);
    int x,y;
    for(int i=0;i<m;i++)
        {
        cin>>x>>y;
        graph[x].push_back(y);
        graph[y].push_back(x);
        edge[x]++;
        edge[y]++;
        }
    vector<bool> visited(n+1,false);
    for(int i=1;i<=n;i++)
        {
      //  cout<<edge[i]<<" ";
        if(edge[i]<k)
            {
            q.push(i);
            visited[i]=true;
            }
        }

    while(!q.empty())
        {
        int curr=q.front();q.pop();
        //cout<<curr<<" ";
       
        for(auto x : graph[curr])
            {
            if(!visited[x])
                {
                edge[x]--;
                if(edge[x]<k)
                    {
                     visited[curr]=true;
                    q.push(x);
                    }
                }
            }
        }
    vector<int> ans;
    for(int i=1;i<=n;i++)
        {
        if(!visited[i])
            {
            ans.push_back(i);
            }
        }
    cout<<ans.size()<<"\n";
    for(auto x : ans)
        {
        cout<<x<<" ";
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/093ms3912 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms512 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms500 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/21ms316 KiB
10Elfogadva2/26ms516 KiB
11Hibás válasz0/22ms316 KiB
12Hibás válasz0/24ms564 KiB
13Hibás válasz0/31ms316 KiB
14Hibás válasz0/34ms832 KiB
15Hibás válasz0/37ms1332 KiB
16Hibás válasz0/382ms2868 KiB
17Hibás válasz0/36ms820 KiB
18Hibás válasz0/310ms2220 KiB
19Hibás válasz0/389ms6196 KiB
20Hibás válasz0/3166ms7040 KiB
21Hibás válasz0/3104ms6280 KiB
22Hibás válasz0/31ms316 KiB