Является ли граф деревом
Система непересекающихся множеств (DSU)
Средняя
Дано число вершин n (от 0 до n-1) и список рёбер edges неориентированного графа. Используя Union-Find, определите, является ли граф деревом (связный, без циклов, ровно n-1 рёбер).
Сигнатура функции
is_tree(n: int, edges: list[list[int]]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [5, [[0, 1], [1, 2], [2, 3], [3, 4]]] | true |
| [5, [[0, 1], [1, 2], [2, 0], [3, 4]]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →