분류 그래프 이론, BFS(너비우선탐색) 링크 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치�� www.acmicpc.net 전형적인 2차원 배열에서의 확장 문제. 번호가 서로다른 바이러스들이 번호순, 시간순으로 영역을 넓힌다. 상->하->좌->우 순으로 번진다고 한다. 근데 확산방향의 순서는 큰 의미는 없는듯. 서로다른 바이러스간 간섭이 방향에 의해 달라지진 않기 때문에. 중요 포인트 시간 S가 "끝났을 때" X,Y 위치의 바이러스 값을 ..