Fragile network

#include <iostream>
#include <vector>
#include <algorithm>


int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    int n;
    std::cin >> n;
    std::vector<std::vector<int>> conn;
    for (int i = 1; i <= n; i++) {
        conn.push_back({i});
    }
    for (int i = 0; i < n - 1; i++) {
        int a, b;
        std::cin >> a >> b;
        conn.at(a - 1).push_back(b);
        conn.at(b - 1).push_back(a);
    }
    std::sort(conn.begin(), conn.end(), [](const std::vector<int>& a, 
            const std::vector<int>& b) { return a.size() < b.size(); });
    std::vector<std::pair<int, int>> newconn;
    int count = 0;
    for (int i = 0; i < n - 1; i++) {
        if (conn.at(i).size() == 2) {
            int curr = i+1;
            while (curr < n) {
                if (std::find(conn.at(i).begin() + 1, conn.at(i).end(), curr) != conn.at(i).end()) curr++;
                else break;
            }
            newconn.push_back({conn.at(i).front(), conn.at(i + 1).front()});
            count++;
            conn.at(i+1).push_back(i);
        }
    }
    std::cout << count << std::endl;
    for (auto& pa : newconn) {
        std::cout << pa.first << ' ' << pa.second << std::endl;
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

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: WRONG ANSWER

Test 21

Verdict: ACCEPTED