Connect cities

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     scanf("%d %d",&n,&m);
      |     ~~~~~^~~~~~~~~~~~~~~
input/code.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         scanf("%d %d", &a, &b);
      |         ~~~~~^~~~~~~~~~~~~~~~~

#include <queue>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
using namespace std;
int main(int argc, char *argv[]) {
    int n,m;
    scanf("%d %d",&n,&m);

    vector<vector<int>> adj(n,vector<int>());
    int *visited = (int *)calloc(n,sizeof(int));

    for (int i = 0; i < m; i++) {
        int a,b;
        scanf("%d %d", &a, &b);
        adj[a-1].push_back(b-1);
        adj[b-1].push_back(a-1);
    }


    int unvisited = -1, lastvisited = 0, exists_unvisited = 0;

    do{
        exists_unvisited = 0;
        queue<int> q;
        if (unvisited > 0){
            adj[lastvisited].push_back(unvisited);
        } 

        q.push(lastvisited);

        while (!q.empty()) {
            int current = q.front();
            for (const int &i : adj[current]) {
                if(!visited[i]){
                    q.push(i);
                }
            } visited[current] = 1;
            lastvisited = current;
            q.pop();
        }

        for (int i = 0; i < n; i++) {
            if (visited[i] == 0){ 
                unvisited = i;
                exists_unvisited = 1;
                printf("%d %d\n",i+1, lastvisited+1);
                break;
            }
        }
    } while(exists_unvisited);

    free(visited);

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: ACCEPTED