풀이
출발지(from)와 목적지(to)에 대해 연결된 다리 중 최대중량을 구하는 문제다.
입력받은 다리의 중량제한에 대해 내림차순 정렬 후 순서대로 union시키며,
from과 to가 동일한 집합에 속하는지(연결됬는지) 확인해주어 연결된 순간 union한 간선의 가중치가 최대 가중치이므로 출력하면 된다.
소스코드
출처
1939번: 중량제한
첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 27172] 수 나누기 게임 [Java] (0) | 2023.07.13 |
|---|---|
| [백준 14938] 서강그라운드 [Java] (0) | 2023.07.12 |
| [백준 2206] 벽 부수고 이동하기 [Java] (0) | 2023.07.09 |
| [백준 21591] Laptop Sticker [Python] (0) | 2023.07.07 |
| [백준 21633] Bank Transfer [Python] (0) | 2023.07.04 |