목록DAG (1)

넘치게 채우기

[BOJ] 20119 - 클레어와 물약

https://www.acmicpc.net/problem/20119BOJ - 클레어와 물약문제 유형: DAG, 그래프, 위상 정렬문제 난이도: Gold II시간 제한: 1초메모리 제한: 256MB 문제세상에는 N종류의 물약이 있고 클레어는 M개의 레시피를 알고있다.레시피는 (x1, x2, ..., xk) → r 형태로 표현할 수 있고 x1번, x2번 ..., xk번 물약을 모두 섞어서 r번 물약을 만들 수 있다는 뜻이다.현재 클레어에게는 y1번, y2번, ..., yL번 물약만 있다. 만들 수 있는 물약들을 전부 알아내주자.클레어가 가지고 있는 각 종류의 물약의 양은 무한대라고 가정하자. 입력첫 번째 줄에는 세상에 존재하는 물약의 종류의 수 N (3 ≤ N ≤ 200,000) 과 클레어가 알고 있는 레시..
PS/BOJ 2025. 4. 5. 16:54
이전 Prev 1 Next 다음