2019.03.17) 백준 최단경로 특집 6편 - 6118(PyPy3)
주말이라 조금 놀았다. 내일부턴 재학중인 선린고의 정올문제를 시험삼아 3문제씩 풀어볼것이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748from heapq import heappop, heappush INF = 1e9 N, M = map(int, input().split(' ')) graph = {i: list() for i in range(1, N + 1)} for _ in range(M): a, b = map(int, input().split(' ')) # 왠지 순서대로 처리해야할거 같아서 힙 썼는데 필요없... heappush(graph[a], b) heappush(graph[b], a)..
2019.03.17