Connect cities

n, m = map(int, input().split())
roads = [tuple(map(int, input().split())) for _ in range(m)]

chunk_counter = 0
chunks = {}
chunk_roads = {}
for road_a, road_b in roads:
    if road_a not in chunks and road_b not in chunks:
        chunk_counter += 1
        chunks[road_a] = chunk_counter
        chunks[road_b] = chunk_counter
        
        chunk_roads[chunk_counter] = [road_a, road_b]
    elif road_a in chunks and road_b not in chunks:
        chunks[road_b] = chunks[road_a]

        chunk_roads[chunks[road_a]].append(road_b)
    elif road_b in chunks and road_a not in chunks:
        chunks[road_a] = chunks[road_b]

        chunk_roads[chunks[road_b]].append(road_a)
    else:
        while True:
            pass
        raise Exception('duplicate road definition...?')

# TODO: isolated cities are ignored at the moment

print(chunk_counter)
# for i in range(1, len(chunk_roads.keys())):
    # print(chunk_roads[i][0], chunk_roads[i + 1][0])

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: TIME LIMIT EXCEEDED