246392026-02-13 08:55:07BDavid5616Elágazás nélküli úton levő települések (50 pont)cpp17Futási hiba 4/504ms1332 KiB
#include <iostream>
#include <fstream>
using namespace std;
bool a[1000][1000],L[1000]; int n,m,x,b[1000];
void be(){
ifstream f("be.in");
f>>n>>m; int i,j;
while(f>>i>>j){
    a[i][j]=1;
    a[j][i]=1;
}
}
int bejar2(int k){
int db=0;
for(int i=0;i<=n;i++){
    if(a[k][i]==1)db++;
}
return db;
}
void bejar(int k){
int kezd=1,veg=1,sor[1000];
sor[1]=k; L[k]=1;
while(kezd<=veg){
int q=sor[kezd];kezd++;
for(int i=1;i<=n;i++){
    if(q==k){
        if(L[i]==0 && a[q][i]==1 && bejar2(q)==1){
        veg++;sor[veg]=i;L[i]=1;b[x]=i;x++;
    }
    }
    if(q!=k){if(L[i]==0 && a[q][i]==1 && bejar2(q)==2){
        veg++;sor[veg]=i;L[i]=1;b[x]=i;x++;
    }
    }
}
}
}
int main()
{int i,j,db,db1=0; //be();
    cin>>n>>m;
    for(i=1;i<=n;i++){
        cin>>i>>j;
        a[i][j]=1;
        a[j][i]=1;
    }
    /*for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            cout<<a[i][j]<<" ";
        }cout<<endl;
    }*/
    for(i=1;i<=n;i++){db=0;
        for(j=1;j<=n;j++){
            if(a[i][j]==1)db++;
        }
        if(db==1){
            bejar(i);
        }
    }
    cout<<x<<endl;
    for(i=0;i<x;i++){
        for(j=i+1;j<x;j++){
            if(b[i]>b[j])swap(b[i],b[j]);
        }
    }
    for(i=0;i<x;i++){
        cout<<b[i]<<" ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Elfogadva0/01ms316 KiB
2Futási hiba0/01ms316 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/24ms1332 KiB
9Futási hiba0/21ms316 KiB
10Futási hiba0/21ms316 KiB
11Futási hiba0/21ms380 KiB
12Futási hiba0/21ms316 KiB
13Hibás válasz0/34ms1288 KiB
14Futási hiba0/32ms316 KiB
15Futási hiba0/31ms508 KiB
16Futási hiba0/31ms316 KiB
17Futási hiba0/31ms316 KiB
18Futási hiba0/31ms512 KiB
19Futási hiba0/31ms316 KiB
20Futási hiba0/31ms316 KiB
21Futási hiba0/31ms500 KiB
22Futási hiba0/32ms316 KiB