#16947번 서울 지하철 2호선 https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 테스트케이스 통과까지는 성공했지만 시간초과가 났다. import sys sys.setrecursionlimit(10**9) N = int(input()) matrix = [[] for _ in range(N+1)] for i in range(N): prev, to = map(int, input().split()) matrix[prev]...