Algorithms / 백준 2606번 파이썬
7100 단어 pythonAlgorithms백준Algorithms
링크
https://www.acmicpc.net/problem/2606
풀이
코드
from collections import deque
def main():
global infected, graph, q
graph = [[] for _ in range(c+1)]
infected = [False] * (c+1)
c = int(input())
p = int(input())
for _ in range(p):
a, b = map(int, input().split())
graph[a].append(b)
graph[b].append(a)
print(bfs(1))
def bfs(n):
q = deque([])
q.append(n)
infected[n] = True
answer = 0
while q:
v = q.popleft()
for item in graph[v]:
if not infected[item]:
q.append(item)
infected[item] = True
answer = answer + 1
return answer
def printAdjacencyList(list):
print('Printing out adjacency list...')
for i in range(1, len(list)):
print(list[i])
if __name__ == '__main__':
main()
Algorithms / 백준 2606번 파이썬
Author And Source
이 문제에 관하여(Algorithms / 백준 2606번 파이썬), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kon6443/Algorithms-백준-2606번-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)