목록2025/09/02 (1)

넘치게 채우기

[BOJ] 31791 - 바이러스 공격

https://www.acmicpc.net/problem/31791BOJ - 바이러스 공격문제 유형: 다익스트라, 그래프문제 난이도: Gold III시간 제한: 3초메모리 제한: 1024MB 문제무시무시한 테러 단체 '타도 유해조류 산지니'가 부산대학교에 바이러스를 살포하겠다고 예고했다. $N$행 $M$열의 격자로 이루어진 부산대학교 위에는 B개의 건물이 구역 안에 겹치지 않고 있으며, 부산대학교의 철통같은 보안 덕에 테러 단체가 건물에는 바이러스를 살포하지 못한다.테러에 사용될 바이러스는 아래의 세 가지 특징이 있다.건물의 내부와 외부에 존재하는 모든 바이러스는 살포 시점으로부터 T_{G}시간 뒤 전파를 멈춰 바이러스가 더 이상 주변으로 퍼지지 않는다.바이러스로부터 안전하지 않은 구역과 상하좌우로 인접..
PS/BOJ 2025. 9. 2. 13:15
이전 Prev 1 Next 다음