# MST(Minimum Spanning Tree)

1개의 포스트
post-thumbnail

백준 1197 최소 스패닝 트리

중요 idea:edgelist.append((edge, V1, V2))edge.sort(key=lambda x:x0)(간선, 노드1, 노드2) 로 입력받고, 간선을 오름차순으로 정렬 해놓는다.\-> 입력값에 1 2 10 // 2 1 1 등 이상한 테스트케이스 방지해서

2021년 11월 24일
·
0개의 댓글