151272025-02-13 10:59:21BencuHálózati biztonság (50)cpp17Időlimit túllépés 38/50400ms6964 KiB
#include <bits/stdc++.h>

using namespace std;
int n,m,k,ma,M[100001];
struct Bencu{
    vector<int>szom;
    int fok;
    int csucs;
} L[100001];
int main()
{
    ifstream f("be.in");
    cin>>n>>m>>k;
    for (int i=1; i<=m; i++) {
        int x,y;
        cin>>x>>y;
        L[x].szom.push_back(y);
        L[x].fok++;
        L[x].csucs++;
        L[y].szom.push_back(x);
        L[y].fok++;
        L[y].csucs++;
    }
    for (int i=1; i<=n; i++) {
        if (L[i].fok<k && L[i].fok>0) {
            for (int j=0; j<L[i].csucs; j++) {
                L[L[i].szom[j]].fok--;
            }
            L[i].fok=0;
            i=0;
        }
    }
    for (int i=1; i<=n; i++) {
        if (L[i].fok>0) {
            M[ma]=i;
            ma++;
        }
    }
    cout<<ma<<endl;
    for (int i=0; i<ma; i++) cout<<M[i]<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/03ms3572 KiB
2Időlimit túllépés0/0381ms5424 KiB
3Elfogadva2/24ms3380 KiB
4Elfogadva2/24ms3380 KiB
5Elfogadva2/24ms3380 KiB
6Elfogadva2/24ms3380 KiB
7Elfogadva2/23ms3312 KiB
8Elfogadva2/24ms3380 KiB
9Elfogadva2/24ms3380 KiB
10Elfogadva2/28ms3624 KiB
11Elfogadva2/24ms3568 KiB
12Elfogadva2/28ms3588 KiB
13Elfogadva3/34ms3380 KiB
14Elfogadva3/332ms3540 KiB
15Elfogadva3/372ms3636 KiB
16Időlimit túllépés0/3400ms5184 KiB
17Elfogadva3/328ms3636 KiB
18Elfogadva3/3158ms3864 KiB
19Időlimit túllépés0/3400ms6388 KiB
20Időlimit túllépés0/3384ms6964 KiB
21Időlimit túllépés0/3382ms6452 KiB
22Elfogadva3/33ms3380 KiB