-
[BOJ - 1939] 중량제한백준알고리즘 2020. 4. 1. 06:19
https://www.acmicpc.net/problem/1939
1939번: 중량제한
첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리가 존재한다는 의미이다. 서로 같은 두 도시 사이에 여러 개의 다리가 있을 수도 있으며, 모든 다리는 양방향이다. 마지막 줄에는 공장이 위치해 있는 섬의 번호를 나타내는 서로 다른 두 정수가 주어진다. 공장이 있는
www.acmicpc.net
중간 무게
- 초기에서 목표치까지 도달 가능할 경우 -> 늘린다
- 초기 목표까지 도달 못할 경우 -> 무게 줄인다
답찾기
'백준알고리즘' 카테고리의 다른 글
[BOJ - 7490] 0 만들기 (0) 2020.04.14 [BOJ - 5427] 불 (0) 2020.04.09 [BOJ - 3020] 개똥벌레 (0) 2020.04.01 [BOJ - 1477] 휴게소세우기 (0) 2020.03.31 [boj - 3649] 로봇 프로젝트 (0) 2020.03.31