[백준] 24446번 알고리즘 수업 - 너비 우선 탐색 3
·
백준 문제/그래프
문제: 24446번: 알고리즘 수업 - 너비 우선 탐색 3 //#include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); int n, m, r; // 정점의 수, 간선의 수, 시작 정점 cin >> n >> m >> r; // 0번 인덱스 안 써 vector> nodes = vector>(n + 1); vector dists = vector(n + 1, -1); vector visits = vector(n + 1, 0); for (int i = 0; i > u >> v; // 무방향 그래프 nodes[u].push_back(..