문제https://www.acmicpc.net/problem/12851 해설최단거리를 묻는 문제이기 때문에 BFS사용모든 경우의 수를 구하라고 했기 때문에 visited 이외에 cnt를 사용하여 경우의 수 계산 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include bits/stdc++.h>using namespace std; int n, k;int visited[200001];int cnt[200001]; void bfs(int num){ queueint> q; int now_num = num; q.push(num); visited[num] = 1; cnt[num]..