목록간선 이어가기2 (1)

동캄의 코딩도장

백준 14284 [간선 이어가기2] 파이썬

https://www.acmicpc.net/problem/14284 14284번: 간선 이어가기 2 정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. www.acmicpc.net # 백준 14284 간선 이어가기2 import sys import heapq from collections import defaultdict input = sys.stdin.readline N, M = map(int, input().split()) graph = defaultdict(list) for _ in range(M): a, b, cost = map(int, input().split..
코테/BOJ 2022. 5. 17. 00:50
이전 Prev 1 Next 다음