Estante.cpp

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+10;

int n, r, k, visitado[MAXN];
vector<int> viz[MAXN];
int quantidade = 0;

void dfs(int a) {
    quantidade++;
    visitado[a] = 1;
    for(auto b : viz[a]) {
        if(visitado[b] == 0) dfs(b);
    }
}

int main() {
    cin >> n >> r >> k;

    for(int i = 1; i <= r; i++) {
        int a,b;
        cin >> a >> b;
        viz[a].push_back(b);
        viz[b].push_back(a);
    }

    int resposta = 0;
    for(int i = 1; i <= n; i++) {
        if(visitado[i] == 0) {
            quantidade = 0;
            dfs(i);
            resposta+= ceil((float) quantidade/k);
        }
    }

    cout << resposta << endl;
}