문제https://www.acmicpc.net/problem/2606문제풀이(정답)이번 문제는 딱 보고 BFS문제이구나 생각했다. 노드간에 연결되어있는 관계만 파악하면 문제를 풀 수 있겠다 판단했다.그래서 지난 번에 풀었던 1260번 DFS와 BFS문제를 참고하여 풀었다.원래 다른 블로그와 챗지피티의 도움도 살짝 받으면서 푸는데 이번에는 내가 전에 푼 문제만 참고하여 풀었다.앞으로 아무도움을 받지 않고 풀때까지 열심히 해야겠다.n = int(input())m = int(input())graph = [[0] * (n+1) for _ in range(n+1)]for _ in range(m):    x, y = map(int, input().split())    graph[x][y] = graph[y][x] ..