Java-решение для количества провинций Leetcode
Первоначально опубликовано на https://asyncq.com/
Введение
В этой статье мы решим задачу Leetcode 547, основанную на структуре данных Graph.
Постановка задачи
- Мы дали n количество городов. некоторые из них подключены, а некоторые нет.
- Если город a соединен с b, а b соединен с c, то a косвенно связан с c.