반응형 너비탐색1 [백준 2606] 바이러스 www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 간단한 bfs 문제이다. 답을 출력할때 1번에 의해 감염된 컴퓨터수 이니 카운팅할때 1번 컴퓨터는 제외해주자. import sys from collections import deque N = int(input()) M = int(input()) near = [[] for _ in range(N+1)] for _ in range(M): u, v = map(int, sys.stdin.readline().split()) .. 2021. 3. 11. 이전 1 다음 반응형
