Connect cities

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const ll N = 1000000;

vector<int> adj[N];

int visited[N] = {0};

void dfs(ll s) {
    if (visited[s] == -1) return;
    visited[s] = -1;

    // process node s
    for (auto u: adj[s]) {
        dfs(u);
    }
}

int main() {
    
    ll n;
    cin >> n;
    ll m;
    cin >> m;

    

    ll nbr = 0;
    ll s = 0;

    vector<pair<int,int>> edges;
    int a,b;

    for(ll i = 0; i<m; i++) {
        cin >> a;
        cin >> b;
        adj[a-1].push_back(b-1);
    }

    dfs(0);


    while(true){
        auto k = lower_bound(visited, visited+n, 0) - visited;

        if(k != n) {
            nbr++;
            edges.push_back({s, k});
            dfs(k);
            s = k;
        } else {
            break;
        }
    }

    cout << nbr << "\n";
    for(auto e : edges) {
        cout << e.first+1 << " " << e.second+1 << "\n";
    }
    

}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

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: ACCEPTED

Test 12

Verdict: WRONG ANSWER