/
spirzen
/
it-code-examples
Обзор
Документация
Войти
/
spirzen
/
it-code-examples
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
examples/cpp/lab-1125-005/main.cpp
20 строк
436 B
Spirzen
Code migration pack
09 июн 2026, 01:41
09 июн 2026, 01:41
cebc284
Код
Авторство
О чём код?
#include <queue> vector<int> bfs(int start, const vector<vector<int>> &g) { int n = g.size(); vector<int> dist(n, -1); queue<int> q; dist[start] = 0; q.push(start); while (!q.empty()) { int v = q.front(); q.pop(); for (int to : g[v]) { if (dist[to] == -1) { dist[to] = dist[v] + 1; q.push(to); } } } return dist; }