목록2025/08/02 (1)

넘치게 채우기

[BOJ] 27945 - 슬슬 가지를 먹지 않으면 죽는다

https://www.acmicpc.net/problem/27945BOJ - 슬슬 가지를 먹지 않으면 죽는다문제 유형: 그래프, MST(최소 신장 트리), 분리 집합, 유니온 파인드문제 난이도: Gold III시간 제한: 1초메모리 제한: 1024MB 문제키위새는 가지와 사랑에 빠지면서 가지로 맛있는 요리를 하기 위해 1번부터 N번까지의 번호가 붙은 N개의 요리 학원에 다니기 시작했다.각 요리 학원 사이에는 총 M개의 양방향 길이 있고, i번째 길에는 정확히 ti일에만 문을 여는 가지 디저트 노점이 있다. (ti는 모두 다르다.) 아직 가지 요리를 배우는 중인 키위새는 직접 가지 요리를 해 먹지는 못하다 보니 가지 부족증(hypomelitzemia)이 발생했다. 키위새는 이제 매일 노점에 들러 가지 디저..
PS/BOJ 2025. 8. 2. 11:03
이전 Prev 1 Next 다음