141092025-01-09 19:38:08BencuElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 2/5035ms32000 KiB
#include <bits/stdc++.h>

using namespace std;
int n,m,a[10000][10000],b[10000],M[10000],s;
bool meg[10000];
/*struct telep {

}a[10000];*/
void be() {
    ifstream f("be.in");
    cin>>n>>m;
    for (int i=1; i<=m; i++) {
        int x,y;
        cin>>x>>y;
        a[x][y]=1;
        a[y][x]=1;
        b[x]++;
        b[y]++;
    }
}
void bejar(int x) {
    int i=1;
    while (a[i][x]!=1 || meg[i]==1) i++;
    if(meg[i]==0) {
        M[s]=i;
        s++;
        meg[i]=1;
        if (b[i]==2) bejar(i);
    }
}

int main()
{
    be();
    cout<<0;
    return 0;
    //for (int i=1; i<=n; i++) cout<<i<<"-"<<b[i]<<endl;
    for (int i=1; i<=n; i++) {
        if(b[i]==1) {
            meg[i]=1;
            bejar(i);
        }
    }
    if (s!=0) {
        cout<<s<<endl;
        for (int i=0; i<s; i++) cout<<M[i]<<" ";
    }
    else cout<<0;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/01ms316 KiB
2Futási hiba0/032ms32000 KiB
3Hibás válasz0/21ms316 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/27ms6964 KiB
9Hibás válasz0/217ms18688 KiB
10Futási hiba0/235ms32000 KiB
11Futási hiba0/228ms32000 KiB
12Futási hiba0/227ms32000 KiB
13Hibás válasz0/37ms6200 KiB
14Hibás válasz0/317ms16428 KiB
15Hibás válasz0/320ms25916 KiB
16Futási hiba0/327ms32000 KiB
17Futási hiba0/332ms32000 KiB
18Futási hiba0/334ms32000 KiB
19Futási hiba0/327ms32000 KiB
20Futási hiba0/327ms32000 KiB
21Futási hiba0/332ms32000 KiB
22Futási hiba0/327ms32000 KiB