Connect cities

import sys
sys.setrecursionlimit(2*10**5)
numberofcities, numberofroads = [int(x) for x in input().split()]
roads = [[] for _ in range(numberofcities)]
visited = [False] * numberofcities
components = []

for i in range(numberofroads):
    fullinput = [int(x) for x in input().split()]
    roads[fullinput[0] - 1].append(fullinput[1] - 1)
    roads[fullinput[1] - 1].append(fullinput[0] - 1)

print(numberofcities - 1 - numberofroads)

def findConnections(node):
    visited[node] = True
    for nei in roads[node]:
        if not visited[nei]:
            findConnections(nei)

for i in range(numberofcities):
    if not visited[i]:
        components.append(i)
        findConnections(i)

for i in range(1, len(components)):
    print(components[i-1] + 1, components[i] + 1)

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER