151272025-02-13 10:59:21BencuHálózati biztonság (50)cpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base38/50
1Accepted0/03ms3572 KiB
2Time limit exceeded0/0381ms5424 KiB
3Accepted2/24ms3380 KiB
4Accepted2/24ms3380 KiB
5Accepted2/24ms3380 KiB
6Accepted2/24ms3380 KiB
7Accepted2/23ms3312 KiB
8Accepted2/24ms3380 KiB
9Accepted2/24ms3380 KiB
10Accepted2/28ms3624 KiB
11Accepted2/24ms3568 KiB
12Accepted2/28ms3588 KiB
13Accepted3/34ms3380 KiB
14Accepted3/332ms3540 KiB
15Accepted3/372ms3636 KiB
16Time limit exceeded0/3400ms5184 KiB
17Accepted3/328ms3636 KiB
18Accepted3/3158ms3864 KiB
19Time limit exceeded0/3400ms6388 KiB
20Time limit exceeded0/3384ms6964 KiB
21Time limit exceeded0/3382ms6452 KiB
22Accepted3/33ms3380 KiB