161532025-04-07 07:36:17BencuKritikus munkákcpp17Futási hiba 25/100389ms32768 KiB
#include <bits/stdc++.h>

using namespace std;
int n,m,s,a[5001][5001],L[5001];

struct Bencu {
    int x;
    int y;
}b[50001];

/*struct Bencu {
    vector<int>munka;
}a[100001];*/

int main()
{
    ifstream f("be.in");
    cin>>n>>m;
    for (int i=1; i<=m; i++) {
        int x,y;
        cin>>x>>y;
        b[i].x=x;
        b[i].y=y;
        //a[y].munka.push_back(x);
        a[x][y]=1;
        for (int i=1; i<=n; i++) {
            if (a[i][x]==1) a[i][y]=1;
            if (a[y][i]==1) a[x][i]=1;
        }
    }
    for (int i=1; i<=n; i++) {
        int sz=1;
        for (int j=1; j<=m; j++) {
            int x=b[j].x,y=b[j].y;
            if (x!=i && y!=i && a[i][x]==0 && a[y][i]==0) {
                sz=0;
                break;
            }
        }
        if (sz==1) {
            s++;
            L[s]=i;
        }
    }
    cout<<s<<endl;
    for (int i=1; i<=s; i++) cout<<L[i]<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Futási hiba1ms316 KiB
subtask225/25
3Elfogadva1ms564 KiB
4Elfogadva3ms1588 KiB
5Elfogadva18ms6968 KiB
6Elfogadva2ms820 KiB
7Elfogadva28ms6968 KiB
subtask30/25
8Időlimit túllépés388ms10880 KiB
9Időlimit túllépés389ms27952 KiB
10Futási hiba223ms32768 KiB
11Időlimit túllépés388ms23984 KiB
12Időlimit túllépés381ms19764 KiB
subtask40/25
13Futási hiba1ms564 KiB
14Futási hiba1ms564 KiB
15Futási hiba1ms564 KiB
16Futási hiba1ms508 KiB
17Futási hiba1ms316 KiB
subtask50/25
18Futási hiba1ms316 KiB
19Futási hiba1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms508 KiB
22Futási hiba1ms316 KiB