Skip to content

Commit bb06fc7

Browse files
authored
Merge pull request #87 from algorithmics-blog/number_of_provinces
Number of provinces
2 parents 2ef6c51 + c24c987 commit bb06fc7

File tree

1 file changed

+5
-1
lines changed
  • content/blog/number_of_provinces

1 file changed

+5
-1
lines changed

content/blog/number_of_provinces/index.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -79,7 +79,7 @@ isConnected = [[1,0,0],[0,1,0],[0,0,1]]
7979

8080
Алгоритм решения:
8181

82-
- Создать инстанс структуру данных `DisjointSet`.
82+
- Создать инстанс структуры данных `DisjointSet`.
8383
- Определить переменную `numberOfProvinces` равную `n` в начале состояния. Далее мы будем уменьшать ее значение при
8484
объединении городов в провинцию.
8585
- Так как главная диагональ матрицы `isConnected` отображает соединение каждого города с самим собой, то мы можем ее не
@@ -92,6 +92,10 @@ isConnected = [[1,0,0],[0,1,0],[0,0,1]]
9292
В итоге после перебора элементов матрицы переменная `numberOfProvinces` будет показывать количество получившихся
9393
провинций.
9494

95+
### Реализация
96+
97+
{% renderFile "_includes/components/solution.njk", taskName = "number_of_provinces" %}
98+
9599
### Оценка сложности
96100

97101
**По времени**

0 commit comments

Comments
 (0)