전체태그 보기

#백준1939중량제한 (1개의 포스트)

백준 1939 중량제한
skyepodium

백준 1939 중량제한

2019년 6월 2일0개의 댓글
문제 - n개의 정점과, m 개의 간선이 주어집니다. - m개의 줄에는 간선의 정보 3정수 a, b, c가 주어집니다. a-b로 가는데 무게 제한이 c라는 의미입니다. - 무게 제한 c 이하로만 이동할 수 있습니다. - 모든 간선은 양방향 입니다. - 마지막 줄에는 출발 정점과, 도착 정점이 주어집니다. - n, m(1 ≤ n,m ≤ 10만) 정점과 간선의...