# 백준1939중량제한

1개의 포스트
post-thumbnail

백준 1939 중량제한

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

2019년 6월 2일
·
0개의 댓글