Fragile network

#include <stdint.h>
#include <stdlib.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

typedef struct cell{
    uint64_t val;
    struct cell *next;
    struct cell *prev;
} cell;

uint64_t *status;
uint64_t *values;
cell **calls;
uint64_t n, m, k;
cell *lc, *end;

void add(uint64_t id){
    cell *c = (cell*) malloc(sizeof(cell));
    c->val=id;
    if(lc != NULL){
        lc->prev = c;
    } else {
        end = c;
    }
    c->next = lc;
    c->prev = NULL;
    lc = c;
}

void explore(uint64_t id){
    // printf("test : %ld\n", id);
    if (status[id] == 1){
        printf("No\n");
        exit(EXIT_SUCCESS);
    }
    if (status[id] == 2){
        return;
    }
    if (calls[id] == NULL){
        k++;
        status[id] = 2;
        add(id);
        return;
    }
    status[id] = 1;
    cell *cur = calls[id];
    while (cur != NULL){
        explore(cur->val);
        cur = cur->next;
    }
    status[id] = 2;
    add(id);
}

int main() {
    if (scanf("%ld", &n) == 0)
        return EXIT_FAILURE;
    m=n-1;
    k=0;

    calls = (cell**) calloc(n, sizeof(cell*));

    uint64_t a, b;
    cell *c;
    for (uint64_t i = 0; i<m; i++){
        if (scanf("%ld %ld", &a, &b) == 0)
            return EXIT_FAILURE;
        a--;
        b--;
        c = (cell*) malloc(sizeof(cell));
        c->prev = NULL;
        c->next = calls[a];
        c->val = b;
        calls[a] = c;
    }

    status = (uint64_t*) calloc(n, sizeof(uint64_t));
    values = (uint64_t*) calloc(n, sizeof(uint64_t));

    for (uint64_t i = 0; i<n; i++){
        explore(i);
    }
    printf("%ld\n", (k+1)/2);
    uint64_t prev = 0;
    uint64_t prev_act = 0;
    bool active = false;
    for(uint64_t i = 0; i < n; i++){
        if (calls[i] == NULL){
            if (active){
                printf("%ld %ld\n", prev+1, i+1);
                prev_act = i;
            } else {
                prev = i;
            }
            active = !active;
        }
    }
    if (active){
        printf("%ld %ld\n", prev+1, prev_act+1);
    }




    return EXIT_SUCCESS;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: WRONG ANSWER