127642024-12-30 08:45:49BikficcElágazás nélküli úton levő települések (50 pont)cpp17Futási hiba 17/50303ms32000 KiB
#include <iostream>
#include <set>
#include <vector>
using namespace std;

void bejar(int x, set <int> &megold, vector <int> fokszam, int n, vector <int> a, vector <bool> volt)
{
    int i, y;
    bool felt = true;
    volt[x] = true;
    for (i=0; i<n; i++)
    {
        if (a[x*n+i] == 1)
        {
            megold.insert(i+1);
            volt[i] = 1;
            y=i;
            do
            {
                if (fokszam[y]!=2)
                    break;
                felt=false;
                for (int j=0; j<n; j++)
                {
                    if (a[y*n+j]==1 && !volt[j])
                    {
                        megold.insert(j+1);
                        volt[j] = true;
                        y = j;
                        felt=true;
                        break;
                    }
                }
            }
            while (felt);
        }
    }
}

int main()
{
    vector <int> a;
    int  n, m, ossz;
    cin >> n >> m;
    a.resize(n*n);
    int x, y;
    for(int i = 0; i < m; i ++)
    {
        cin >> x >> y;
        x--;
        y--;
        a[x*n+y] = 1;
        a[y*n+x] = 1;
    }
    vector <int> fokszam;
    for(int i = 0 ; i < n; i ++)
    {
        ossz=0;
        for(int j =  0; j < n; j ++)
        {
            ossz+= a[i*n+j];
        }
        fokszam.push_back(ossz);
    }
    vector <bool> volt;
    volt.resize(n);
    set <int> halmaz;
    for(int i = 0; i < n; i ++)
    {
        if(fokszam[i] == 1)
        {
            bejar(i, halmaz, fokszam,n,a,volt);
        }
    }
    cout << halmaz.size() << endl;
    for(auto i : halmaz)
        cout << i << " ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base17/50
1Elfogadva0/01ms320 KiB
2Futási hiba0/027ms32000 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms384 KiB
8Elfogadva2/224ms8248 KiB
9Elfogadva2/2145ms31544 KiB
10Futási hiba0/228ms32000 KiB
11Futási hiba0/234ms32000 KiB
12Futási hiba0/241ms32000 KiB
13Elfogadva3/356ms8244 KiB
14Időlimit túllépés0/3303ms31688 KiB
15Futási hiba0/337ms32000 KiB
16Futási hiba0/328ms32000 KiB
17Futási hiba0/334ms32000 KiB
18Futási hiba0/327ms32000 KiB
19Futási hiba0/335ms32000 KiB
20Futási hiba0/335ms32000 KiB
21Futási hiba0/334ms32000 KiB
22Futási hiba0/328ms32000 KiB