'서울 지하철2호선' 태그의 글 목록

문제:www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net import sys N=int(input()) parent=[0]*(N+1) ans=[0]*(N+1) graph=[[] for _ in range(N+1)] graphSize=[0]*(N+1) for _ in range(N): a,b=map(int,input().split()) graph[a].append(b) graph[b].append(a) graphSize[a]+=1 gra..

알고리즘/백준 2020. 12. 11. 19:18

이전 1 다음