127632024-12-30 08:36:05BikficcElágazás nélküli úton levő települések (50 pont)cpp14Futási hiba 17/50301ms32000 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;
    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;
    fokszam.resize(n);
    for(int i = 0 ; i < n; i ++)
    {
        fokszam[i]=0;
        for(int j =  0; j < n; j ++)
        {
            fokszam[i] += a[i*n+j];
        }
    }
    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/01ms512 KiB
2Futási hiba0/027ms32000 KiB
3Elfogadva2/21ms336 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms508 KiB
8Elfogadva2/225ms8008 KiB
9Elfogadva2/2130ms31548 KiB
10Futási hiba0/228ms32000 KiB
11Futási hiba0/232ms32000 KiB
12Futási hiba0/234ms32000 KiB
13Elfogadva3/370ms8172 KiB
14Időlimit túllépés0/3301ms31684 KiB
15Futási hiba0/328ms32000 KiB
16Futási hiba0/327ms32000 KiB
17Futási hiba0/328ms32000 KiB
18Futási hiba0/337ms32000 KiB
19Futási hiba0/335ms32000 KiB
20Futási hiba0/335ms32000 KiB
21Futási hiba0/335ms32000 KiB
22Futási hiba0/335ms32000 KiB