255942026-02-20 21:34:00szentedElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 2/501ms536 KiB
#include <iostream>
#include <fstream>

using namespace std;

int a[101][101]={0};
int n; //csucs
int m; //el

void be(){
    ifstream f("be.in");
    f >> n >> m;
    int b,c;
    for(int i=1; i<=m; i++){
        f >> b >> c;
        a[b][c]=1;
        a[c][b]=1;
    }
}

int szomszedok(int csucs){
    int db=0;
    for(int i=1; i<=n; i++){
        if(a[csucs][i]==1) db++;
    }
    return db;
}

void ki(){
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
}

int main()
{
    be();
    /*ki();
    cout << "szomszedok: " << endl;
    for(int i=1; i<=n; i++){
        cout << i << " . csucs: " << szomszedok(i) << " db" << endl;
    }*/
    
    int db=0;
    int megoldas[101];
    for(int i=1; i<=n; i++){
        if(szomszedok(i)==1){
            int elozo=i;
            int most;
            int j=1;
            while(j<=n && a[i][j]!=1) j++;
            if(j<=n) most=j;
            while(szomszedok(most)==2){
                megoldas[db]=most;
                db++;
                bool megvan=false;
                int j=1;
                while(j<=n && megvan==false){
                    if(a[most][j]==1 && j!=elozo){
                        elozo=most;
                        most=j;
                        megvan=true;
                    }
                    j++;
                }
                
            }
            megoldas[db]=most;
            db++;
        }
    }
    cout << db << endl;
    for(int i=0; i<db; i++){
        if(i>0) cout << " ";
        cout << megoldas[i];
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/01ms512 KiB
2Hibás válasz0/01ms324 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms324 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms500 KiB
9Hibás válasz0/21ms536 KiB
10Hibás válasz0/21ms316 KiB
11Hibás válasz0/21ms316 KiB
12Hibás válasz0/21ms316 KiB
13Hibás válasz0/31ms316 KiB
14Hibás válasz0/31ms316 KiB
15Hibás válasz0/31ms316 KiB
16Hibás válasz0/31ms508 KiB
17Hibás válasz0/31ms348 KiB
18Hibás válasz0/31ms508 KiB
19Hibás válasz0/31ms316 KiB
20Hibás válasz0/31ms500 KiB
21Hibás válasz0/31ms316 KiB
22Hibás válasz0/31ms400 KiB