
멀티소스 BFS 한접시

문제 https://www.acmicpc.net/problem/31566 - 힘세고 강한아침 (G3) 문제 요약 조금 복잡하게 표현되어있지만 이것은 그냥 일반적인 그래프에 대한 설명입니다. 1 ~ N까지의 번호가 매겨진 노드가 있습니다. 그리고 각 노드 사이에는

나무나무나 심어야지

훈련병의 편지 (D5)

본문 링크 쉽게 요약하자면 최초에 $C$ 만큼의 농도를 가지는 아메리카노가 $L$만큼 있습니다. 또한 이 아메리카노에는 최초에 $S$ 만큼의 얼음이 동동 떠있습니다. 이제 매 1분마다 다음과 같은 두 과정이 일어납니다. 아메리카노를 마시거나 / 그대로 두거나 만약 아메리카노의 농도가 $c{max}$ 이하, $c{min}$ 이상이라면 아메리카노를 마...