198432025-12-25 22:50:44KristófElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 31/5027ms1332 KiB
#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    vector<vector<int>> adj(n+1);
    int from,to;
    for(int i=0;i<m;i++)
        {
        cin>>from>>to;
        adj[from].push_back(to);
        adj[to].push_back(from);
        }
    queue<int> q;
    vector<bool> visited(n+1,false);
    for(int i=1;i<=n;i++)
        {
        if(adj[i].size()==1){q.push(i);visited[i]=true;}
        }
    while(q.size())
        {
        int u=q.front();q.pop();
        for(int x:adj[u])
            {
            if(adj[x].size()>2)
                {
                visited[x]=1;
                continue;
                }
            if(!visited[x])
                {
                visited[x]=true;
                q.push(x);
                }
            }
        }
    int cnt=0;
    for(int i=1;i<=n;i++)
        {
        if(visited[i] && adj[i].size()!=1)
            cnt+=visited[i];
        }

    cout<<cnt<<"\n";
    for(int i=1;i<=n;i++)
        {
        if(visited[i] && adj[i].size()!=1)
            cout<<i<<" ";
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/027ms1332 KiB
3Hibás válasz0/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms352 KiB
7Elfogadva2/21ms540 KiB
8Elfogadva2/23ms508 KiB
9Elfogadva2/24ms564 KiB
10Elfogadva2/27ms620 KiB
11Elfogadva2/213ms816 KiB
12Elfogadva2/214ms820 KiB
13Elfogadva3/32ms508 KiB
14Hibás válasz0/33ms316 KiB
15Hibás válasz0/34ms564 KiB
16Hibás válasz0/34ms436 KiB
17Hibás válasz0/312ms772 KiB
18Hibás válasz0/313ms784 KiB
19Elfogadva3/316ms964 KiB
20Elfogadva3/326ms1244 KiB
21Elfogadva3/327ms1292 KiB
22Elfogadva3/327ms1244 KiB