230362026-01-16 11:03:38MrkzElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 2/5012ms1080 KiB
#include <bits/stdc++.h>

using namespace std;
int N,M,x,y,db;

vector<vector<short>> graf;
vector<int> megoldas;

int main()
{
    //ifstream f("graf.in");
    ios::sync_with_stdio(0);
    cin.tie(nullptr);
    cin>>N>>M;
    graf.assign(N + 1, vector<short>());

    for(int i=1;i<=M;i++){
        cin>>x>>y;
        x--; y--;
        graf[x].push_back(y);
        graf[y].push_back(x);
    }

    for(int i=0;i<N;i++){
        if(graf[i].size()==1){
            int s=i;
            int prev=-1;
            while(graf[s].size()<3){
                int tmp = s;
                s=graf[s][0];
                if(s==prev && graf[prev].size()>1){
                    s=graf[tmp][1];
                }
                else if(graf[prev].size()<=1)
                    break;
                megoldas.push_back(s);
                prev=tmp;
            }

        }
    }
    cout<<megoldas.size()<<endl;
    sort(megoldas.begin(), megoldas.end());
    for(int i=0;i<megoldas.size(); i++)
        cout<<megoldas.at(i)+1<<" ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/01ms316 KiB
2Futási hiba0/012ms1076 KiB
3Hibás válasz0/21ms500 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms500 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/22ms508 KiB
9Hibás válasz0/22ms488 KiB
10Hibás válasz0/24ms564 KiB
11Hibás válasz0/26ms564 KiB
12Hibás válasz0/26ms564 KiB
13Hibás válasz0/32ms500 KiB
14Hibás válasz0/32ms316 KiB
15Hibás válasz0/33ms564 KiB
16Hibás válasz0/33ms580 KiB
17Futási hiba0/36ms820 KiB
18Futási hiba0/37ms820 KiB
19Futási hiba0/37ms928 KiB
20Futási hiba0/310ms1076 KiB
21Futási hiba0/312ms1080 KiB
22Futási hiba0/310ms1076 KiB